摘要: 树链剖分的扩展方法 树链剖分一些扩展性质: 基于重标号的深度优先搜索优化的树链剖分算法 轻重边分治处理思想‘ 重边批量修改,轻边用了再查 NOI 轻重边 染色的方法比较神奇,我们考虑不这样处理。 其实还是相当于对于每个点以及其邻接点的转化,不妨让每个点代表其到父亲的边,并标记其是否是重边。 那么相当 阅读全文
posted @ 2025-01-08 11:04 spdarkle 阅读(23) 评论(0) 推荐(0) 编辑
摘要: A 2n·n2 的暴力枚举想必不用多说。 考虑暴力 dp,设 fi,S[1,i] 里选了集合 S 的点,那么可以容易的 O(n) 扫描更新,做到 O(2n·n) 注意到对于 fi,S 以及更后面的状态而言,将 \(a_i 阅读全文
posted @ 2025-01-08 09:21 spdarkle 阅读(6) 评论(0) 推荐(0) 编辑
摘要: A 读错题了,真唐。 注意到是电性只和移动方向有关系,但是我们需要考虑虚实。 将其变为不交换,只变化属性,那么xy 只是属性变为碰撞球属性的相反属性。 因此我们考虑向左移动的球撞到一个向右移动的球后有什么变化,不妨设向右移动的球的树形分别为 \([c_0,\do 阅读全文
posted @ 2025-01-08 08:44 spdarkle 阅读(7) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示