https://www.luogu.org/problemnew/show/1438 lazytag记录一下某个区间需要加的等差数列的首项和公差。由于区间长度已知（r-l+1），仅由此就可以推出这个区间每一个数要加上的数。 可以发现两个等差数列每一项相加，得到的还是等差数列，而且是首项和公差分别相加 ...
分类：
其他好文 时间：
2017-11-05 23:39:15
阅读次数：
203
题意：求出区间内二进制表示是0的个数不小于1的个数的数的个数。 解题关键：数位dp，记忆化搜索的写法。 ...
分类：
其他好文 时间：
2017-11-05 23:33:48
阅读次数：
212
要使用STL中的算法，需要在程序头文件引入#include <algorithm> 1.对基本类型的数组从小到大排序: sort(数组名+n1，数组名+n2）; n1和n2都是int类型的表达式，可以包含变量 如果n1=0,则 + n1可以不写 将数组中下标范围为[n1,n2)的元素从小到大排序。下 ...
分类：
编程语言 时间：
2017-11-05 22:28:58
阅读次数：
158
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2866 题意：在区间[2,L]内，有多少个素数p，满足方程有解。 分析： 原方程变为： ｎ^(b-1) * (p+n) = m ^ b。 一开始，我们会想，这个方程在什么时候是有解的呢？？ 肯定当左边式子 ...
分类：
其他好文 时间：
2017-11-05 21:42:14
阅读次数：
104
传送门 题目大意： n头牛，其中最高身高为h，给出r对关系(x,y) 表示x能看到y，当且仅当y>=x并且x和y中间的牛都比 他们矮的时候，求每头牛的最高身高. 题解：贪心+差分 将每头牛一开始都设为最高高度。 每一对关系(x,y)，我们将[x+1,y-1]这个区间的身高变为 min(x,y)-1. ...
分类：
其他好文 时间：
2017-11-05 20:12:55
阅读次数：
190
http://172.20.6.3/Problem_Show.asp?id=1537 用的方法叫作浮水法，实质是递归自下而上判断一个区间有没有覆盖，O(n^2)感觉也没有很实用。 前几年的haoi怎么这么水啊。。。 代码 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2017-11-05 20:08:38
阅读次数：
215
【BZOJ1135】[POI2009]Lyz Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 初始时滑冰俱乐 ...
分类：
其他好文 时间：
2017-11-05 17:19:53
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=4034 算是对线段树的一个复习，树链剖分+区间增减单点增减区间查询。真的简单到不用lca，但是线段树又写错了一次。 果然手熟才真的能码出来题，一段时间不写线段树操作都快忘完了，区间是放到标记上单点是直接 ...
分类：
其他好文 时间：
2017-11-05 13:09:52
阅读次数：
142
P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 P3368 【模板】树状数组 2 时空限制1s / 128MB 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示 ...
分类：
编程语言 时间：
2017-11-05 13:08:32
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=2157 在对树中数据进行改动的时候需要很多pushdown（具体操作见代码），不然会wa，大概原因和线段树区间修改需要很多pushup是一样的。 这个轻重链的方法特别好用，虽然第一次写树链剖分但是容易理 ...
分类：
其他好文 时间：
2017-11-05 12:20:39
阅读次数：
177
