2018年12月3日
树链剖分
摘要： 模板：洛谷P3384 看到题目，是不是觉得似曾相识？ 我们把这道题拆分一下（操作3和4暂时不管） 如果只有操作1，你会想到，这可以用树上差分来维护 如果只有操作2，树上倍增lca大水题 那么把两个结合起来就是我们现在看到的这道题目... 怎么做呢？ 我们想，这道题跟线段树版题又挺像的，只是变到了树上 阅读全文
posted @ 2018-12-03 00:18 sun123zxy 阅读(247) 评论(0) 推荐(0) 编辑