ZigZagK的博客
[分块+复杂度分析]Codeforces1491H【Yuezheng Ling and Dynamic Tree】题解
题目概述CF1491H解题报告这么诡异的操作,考虑分块。每个元素记录 $last_i$ 表示 $i$ 往前跳,最后一个没有跳出 $i$ 所在块的位置。查询的时候,先将 $x$ 和 $y$ 跳到 ...
[分块+虚树]Codeforces966E【May Holidays】题解
题目概述有一棵树,每个节点有一个权值 $t_i$ 。现在有 $m$ 次操作,每次操作表示一个节点被删除了或被重新添加了,每次操作后统计子树中被删除节点 $>t_i$ 且没被删除的节点的个数...