摘要: link A 比较套路的题目,第一次见还是有难度的。 关于 +1 的更改,事实上是找到二进制下极长的末尾 1 段并进位。 考虑使用 Trie 维护这个操作,相当于建立一颗从低位开始的 Trie,然后swap儿子并进入swap后的新左子树递归操作。 然后对于邻域的问题,一般考虑每个点单 阅读全文
posted @ 2024-12-24 19:42 spdarkle 阅读(10) 评论(0) 推荐(0) 编辑
摘要: link A 注意到每条运动轨迹是已知的,我们的目标就是找到可以选择的最大权值(定义为路径上的特殊点个数)的运动轨迹并支持删除这些点。 找轨迹:利用斜率为 ±1 的直线 x+y,xy 至少有一个不变的性质寻找 对于边界,可以使用常见手段:延拓一倍平面,也就是变成 2n 阅读全文
posted @ 2024-12-24 17:15 spdarkle 阅读(17) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示