WangNoNo

摘要： 一道很好的题，如果做法不当（像我）可能需要一些卡常。 Part 1. bitset 20tps 插入？并集？ \(1e5\) ？显然可以用 \(bitset\) 维护： 每次修改把第 \(x\) 个 \(bitset\) 中的第 \(y\) 位修改成1 每次查询将 \(x1\) 和 \(x2\) 两 阅读全文

摘要： 树链剖分，简称树剖。 它本质上就是把树划分成多条链，然后就可以使用线性数据结构如线段树等轻松维护树上路径的信息。 常见的剖分方法有重链剖分，长链剖分等。 一、重联剖分 最典型的一种剖分方式，看名字就知道其本质就是每次以子节点中子树最大的（称为重儿子）为链的剖分，我们称重链上的边叫重边，其他都叫轻边 阅读全文

摘要： 随机化 阅读全文

摘要： abc435_f 不理解为什么都不会，其实挺简单的。 思路 首先，猫一开始在最高点，考虑我下一步有意义的操作只有撤掉最高的塔（若撤掉别的塔，对猫没有任何影响，只会减小答案）。 考虑撤掉 \([l,r]\) 最高塔（位置\(P\)）后的两种情况 猫跳到左边最高塔（位置\(p_l\)），这步跳跃对答案贡 阅读全文