差分
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【JZOJ4209】已经没有什么好害怕的了【差分】
nb题orzorz原创 2019-01-21 21:45:10 · 486 阅读 · 0 评论 -
设计【SPFA】【差分约束】
题目大意:有NNN头牛,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立,允许有多只牛站在同一位置。有一些牛希望之间的距离在某个范围内,也有一些牛希望两之间的距离大于等于某个距离。如果存在某种方案满足上述要求,请你输出111号牛和NNN号牛之间最大距离。 InputInputInput4 2 11 3 102 4 202 3 3OutputOutput...原创 2018-07-14 08:16:56 · 212 阅读 · 0 评论 -
【洛谷P4231】三步必杀【差分】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P4231一个序列,初始值全部为0。每次修改一段区间[l,r][l,r][l,r],区间[l,r][l,r][l,r]中第iii个元素加上等差数列的第iii项。求最终数列的异或和以及最大值。思路:n≤107n\leq 10^7n≤107。连带logloglog的数据结构都不给过。由于每次加的...原创 2019-07-04 21:07:32 · 283 阅读 · 0 评论 -
【LOJ#2236】【洛谷P3258】松鼠的新家【LCA】【树上差分】
题目大意:题目链接:洛谷:https://www.luogu.org/problem/P3258LOJ:https://loj.ac/problem/2236给出一棵树以及nnn个点走的顺序,求每一个点会被经过几次。规定到达最后一个点的那一次不算。思路:这是一道在「省选斗兽场−-−树链剖分」的一道题目。本着背树剖板子心态来刷的。看完题后这不是一道树上差分sb题吗?????既然在...原创 2019-08-19 19:59:56 · 293 阅读 · 2 评论