摘要:
树链剖分的扩展方法 树链剖分一些扩展性质: 基于重标号的深度优先搜索优化的树链剖分算法 轻重边分治处理思想‘ 重边批量修改,轻边用了再查 NOI 轻重边 染色的方法比较神奇,我们考虑不这样处理。 其实还是相当于对于每个点以及其邻接点的转化,不妨让每个点代表其到父亲的边,并标记其是否是重边。 那么相当 阅读全文
摘要:
A 读错题了,真唐。 注意到是电性只和移动方向有关系,但是我们需要考虑虚实。 将其变为不交换,只变化属性,那么 只是属性变为碰撞球属性的相反属性。 因此我们考虑向左移动的球撞到一个向右移动的球后有什么变化,不妨设向右移动的球的树形分别为 \([c_0,\do 阅读全文