摘要：
题意：n个数，m次询问，每次给你一个询问v,l,r，问你v%a[l]%a[l+1]%...%a[r]是多少。 a%b，结果要么不变，要么至少缩小到a的一半，于是用线段树，每次询问当前区间最靠左侧的小于等于当前数的值是多少，只需不超过log次询问就能使该数模完，就行了。 O(n(logn)^2)。 阅读全文
摘要：
题意：一个邮递员从数轴上原点出发，每次最多带K封信，往n个地方送信，每个地方有一定的需求的信件数，问你最少要跑的距离的总和是多少？一趟可以给多个地方去送。 显然优先往远的地方送比较优越，近的地方可以顺路给他带过去。 原点两侧是独立的，可以分别处理。 阅读全文
摘要：
题意：方格内有些位置是水域，有些位置是陆地，有些位置是被云彩遮挡住了；让你自己规定被云彩遮挡住的地方是陆地还是水域，使得陆地个数最多。（均为四连通块） 显然与陆地邻接的云彩填成水比较优。其他云彩格子填陆地只填大小为1的即可。 然后剩下的云彩黑白染色，S往黑色连1的边，白色往T连1的边，黑色往与其邻接 阅读全文
摘要：
题意：平面上l盏灯，每盏灯可以照亮横向的2*r+1个格子或者纵向的2*r+1个格子，让你确定每盏灯的方向，使得每个格子只被同一行的不超过一盏灯照亮，并且只被同一列的不超过一盏灯照亮。输出是否有解。 显然的2-sat模型。 阅读全文
摘要：
题意：一个字符串被定义为“alphabetical”，当且仅当它能够删除一些字符，变成“ab...yz”，给你一个只由小写字母组成的字符串，问你最少插入几个字母，使它变成“alphabetical”的。 f(i,j)表示前i个字母，以j为结尾时，最少要插入几个字母。 f(i,j)=min{f(i-1 阅读全文
摘要：
题意： 维护一个数据结构，支持三种操作： ①在平面上(x,y)处添加一个颜色为c的点。 ②询问平面上(1,y1)-(x,y2)范围内，有多少种不同颜色的点。 ③清除平面上所有点。 颜色数量很少，对于每种颜色分别建立线段树，然后用线段树维护y坐标，对每个y坐标只存下来x坐标最小的点的x坐标，然后每次询 阅读全文
摘要：
动态开结点线段树板子。 阅读全文
