spdarkle

摘要： link A 比较套路的题目，第一次见还是有难度的。 关于 \(+1\) 的更改，事实上是找到二进制下极长的末尾 \(1\) 段并进位。 考虑使用 Trie 维护这个操作，相当于建立一颗从低位开始的 Trie，然后swap儿子并进入swap后的新左子树递归操作。 然后对于邻域的问题，一般考虑每个点单 阅读全文

摘要： link A 注意到每条运动轨迹是已知的，我们的目标就是找到可以选择的最大权值（定义为路径上的特殊点个数）的运动轨迹并支持删除这些点。 找轨迹：利用斜率为 \(\pm 1\) 的直线 \(x+y,x-y\) 至少有一个不变的性质寻找 对于边界，可以使用常见手段：延拓一倍平面，也就是变成 \(2n\) 阅读全文