WangNoNo

摘要： 交互类构造题是一类偏思维的题目，其正解往往十分简单易懂，但是很难想到。 那么我们应该如何解决这样的一类问题呢？ 做不出构造题？ 事实：题很难构造。 它很难过！ 它还有细节， 而另一个你不动脑帮忙（她最坏了）。 不可能完成的任务？ 事实上,只要抓住关键点,就能极大幅度的简化和指引你的思考,当然还有可能 阅读全文

摘要： 该如何评价他呢……或许是一个神奇的均摊思想比较合适吧。 阅读全文

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

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

摘要： 随机化 阅读全文

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