设$lim=\sqrt{n}$。 若$k<lim$，预处理出： $F[i][x]$：$x$往上走$i$步到达的点。 $S[i][x]$：$x$不断往上走$i$步经过的点的和。 直接$O(1)$查询即可。 若$k\geq lim$： 查询时用树链剖分划分为$O(\log n)$条重链，在每条重
分类：
其他好文 时间：
2016-03-13 06:15:43
阅读次数：
301
求出前缀和$s$，设$f[i]=s[i+d-1]-s[i-1]$。 从左到右枚举的右端点$i$，左端点$j$满足单调性，若$s[i]-s[j-1]-\max(区间内最大的f)\leq p$，则可行。 用单调队列维护即可，时间复杂度$O(n)$。
分类：
其他好文 时间：
2016-03-13 06:11:25
阅读次数：
118
从左到右枚举左端点，用线段树维护每个右端点的愉♂悦值#include #include #include #include #include #include #define ll long long#define N 1000006using namespace std;inline int re...
分类：
其他好文 时间：
2016-01-21 13:51:15
阅读次数：
151
线段树...我们可以枚举左端点 , 然后用线段树找出所有右端点中的最大值 .-----------------------------------------------------------------------------------------#include#include#includ...
分类：
其他好文 时间：
2015-07-10 20:46:22
阅读次数：
120
1 #include 2 #include 3 using namespace std; 4 int f[1000010], w[1000010] , next[1000010], sign[1000010]; 5 long long tree[4000040],add[4000040], v...
分类：
其他好文 时间：
2015-07-04 06:15:31
阅读次数：
138
打表可得结论：1.只有2,3,6,7,8,11,12,15,18,19,...,108,112,128这31个数的k值是无穷大2.当n足够大的时候，即当n>506时，设$f(x)=1^2+2^2+...+x^2=\frac{x(x+1)(2x+1)}{6}$，找到一个t使得$f(t-1)+1\leq...
分类：
其他好文 时间：
2015-06-29 22:03:45
阅读次数：
112
Description一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。In...
分类：
其他好文 时间：
2015-06-23 06:11:07
阅读次数：
131
Description圆桌上摆放着n份食物，围成一圈，第i份食物所含热量为c[i]。相邻两份食物之间坐着一个人，共有n个人。每个人有两种选择，吃自己左边或者右边的食物。如果两个人选择了同一份食物，这两个人会平分这份食物，每人获得一半的热量。假如某个人改变自己的选择后（其他n-1个人的选择不变），可以...
分类：
其他好文 时间：
2014-12-25 12:45:02
阅读次数：
772
Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1#include#include#define maxn 1000000#define ll long longusing n...
分类：
其他好文 时间：
2014-12-23 13:46:55
阅读次数：
521
Description一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。In...
分类：
其他好文 时间：
2014-12-23 10:12:27
阅读次数：
180
