摘要:
link A 比较套路的题目,第一次见还是有难度的。 关于 的更改,事实上是找到二进制下极长的末尾 段并进位。 考虑使用 Trie 维护这个操作,相当于建立一颗从低位开始的 Trie,然后swap儿子并进入swap后的新左子树递归操作。 然后对于邻域的问题,一般考虑每个点单 阅读全文
摘要:
link A 注意到每条运动轨迹是已知的,我们的目标就是找到可以选择的最大权值(定义为路径上的特殊点个数)的运动轨迹并支持删除这些点。 找轨迹:利用斜率为 的直线 至少有一个不变的性质寻找 对于边界,可以使用常见手段:延拓一倍平面,也就是变成 阅读全文