WangNoNo

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

摘要： 随机化 阅读全文

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