摘要：
树 思维技巧 将树上所有到从 到 的路径的距离不超过的点的点权加上，单点询问 再链上，边，距离,为的被距离，为的覆盖，所以只用考虑距离每个点子树内恰好为，继续树上差分，开d颗树状数组，表示给的深度k加上这个值，然后考虑从向上走的贡献，记录表示对子树内距离不超过加的 阅读全文
posted @ 2023-03-24 10:32
starslight
阅读(112)
评论(0)
推荐(0)
摘要：
[AHOI2013] 作业 区间求值域在$[a,b]$的数的个数和种类 由于有$O(n\sqrt m)$复杂度的修改和$O(m)$的查询，我们需要$O(1)$修改，$O(\sqrt n)$查询的东西，自然是 分块。 于是考虑值域分块即可。 [P3709] 大爷的字符串题 询问一个区间能被拆成至少几个 阅读全文
posted @ 2023-03-24 10:31
starslight
阅读(262)
评论(0)
推荐(0)
摘要：
天使玩偶Violet 先按照时间维度分治理，然后只考虑一个点左下角的点，剩下的点旋转坐标系，把一个点转化为$vx+vy$，就变成了在 $vx_1<vx_2$ 且 $vy_1<vy_2$ 的情况下求 $vx_1+vx_2$ 最大。 我们把在 $mid$ 左边的点的 $op=1$ 的改成$3$，右边同理 阅读全文
posted @ 2023-03-24 10:31
starslight
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号