HDU_4614_线段树+端点查找(通过数量) HDU 4614 从A开始插F朵花.插满为止,瓶子少了则剩下的花扔掉, 即统计A后面有多少个0,如果0的个数ans<=0,说明一个也花一个也插不了,tmp表示A前面有多少0 如果ans>0,找到x后的第一个0用来插花 判断要插入的花的数量和ans的数量,若要插的数量>ans,那么最后一个插花的地方是第(ans+tmp)个0,否则是第(y+tmp)个0 2. 插花就是 2019-08-04 算法
HDU_3974_dfs+线段树 HDU 3974 题意是对以点作为根节点的子树进行操作.恰好可以使用线段树 但是要将每个员工这棵有根树转化成线性区间 开一个标记数组找到根 用dfs转化然后.在对应的区间使用线段树区间修改模板 记得cnt = 0,否则RE 123456789101112131415161718192021222324252627282930313233343536373839404142434445464 2019-08-04 算法 dfs
服务器内存小导致mysql服务停止解决方案+wordpress搭建 wordpress搭建 域名现在要实名 买了国外服务器后(可以使用默认的dns服务器,一般都能解析),然后修改dns 解析设置,设置为服务器的ip 好像修改dns服务器要等几个小时才能成功 dig yourdomain或者nslookup youdomain查看是否域名解析到ip是否成功 lnmp环境搭建 安装 nginx mariadb php-fpm… nginx配置文件修改(写入内容 2019-08-04 Linux学习 mariadb performance_schema
Urllib库的部分使用 Urllib:HTTP请求库4个模块 1234urllib.request 请求urllib.error 异常处理urllib.parse url解析urllib.robotparser rebot.txt解析 urlopen()urllib.request.urlopen(url,data=None,[timeout,]*,cafile=None,capath=None,cadefault= 2019-08-03
HDU_1540_线段树区间连续维护 HDU 1540 求包括该点在内左右边的连续长度 线段树维护3个值.len:该点的区间中最大连续长度.leftlen:该点区间左端的最大连续长度rightlen:该点区间右端的最大连续长度线段树区间连续长度的维护: 父节点的区间连续长度是左子树区间长度、右子树区间长度、左子树右端+右子树左端的区间长度3着的中最大值 父节点左端连续长度=左子树左端连续长度.如果左子树区间连续,那么还要加上右 2019-08-03 算法
HDU_4027_线段树区间开方 HDU 4027 剪枝:开方等于7次,值等1 以为每个点的值不一样,所以开方是要每个点开方,不能延迟标记 long long存sum 看别人博客:x居然可以>y12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061# 2019-08-03 算法
POJ_3264_线段树区间最值 POJ 3264 线段树每个节点区间中区间上的最大值和最小值 询问时找到符合的区间,不符合就二分,然后更新合并区间的最大最小值12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include 2019-08-03 算法
ZOJ_1610_思维+线段树 zoj 1610 思维: 线段区间[1,8000],颜色区间[0,8000] 记录输入.找每个点的最后一个覆盖点就行了 然后算多少个颜色段123456789101112131415161718192021222324252627282930313233343536373839404142#include <iostream>#include <string.h>u 2019-08-03 算法
HDU _1698_区间修改+思维 背景:在一段区间内将数组所有值改变为另一值.延迟标记 延迟标记还可以用在 将区间内数组所有的值增加或者减少一个值 HDU 1698 建个空线段树 更新所有的延迟标记为1 change()的原理是:找到所有唯一的一个区间在线段树上的点.然后标记 查询要递归遍历到所有的节点 12345678910111213141516171819202122232425262728293031323 2019-08-02 算法
POJ_3468_线段树延迟标记 POJ 3468 当需要区间修改而不是单点修改时.如果仍用单点修改来修改区间的所有点.必超时 若修改区间为[l,r],且覆盖节点p的[e[p].left,e[p].right].为了避免修改子树所有节点(可能修改了后都用不到,浪费时间). 修改该节点的区间值,且标记,当我们需要递归到子树时,在来一层一层更新 1234567891011121314151617181920212223242 2019-07-31 算法 延迟标记