2018年10月25日
P3258 [JLOI2014]松鼠的新家
摘要： 不知道那位 $Pascal$ 的仁兄是怎么想的,不用修改为什么要打树剖? 为什么要打线段树? 还是先简化一下题面: 给你一棵树 给你 $N$ 个点,要你对每一个 $node_i$ 到 $node_{i+1}$ 的树上路径的点权全部 $+1$。 最后输出每一个点的点权 带着打树剖的情绪,发现时间复杂度 阅读全文
posted @ 2018-10-25 13:43 _ARFA 阅读(121) 评论(0) 推荐(0) 编辑