随笔分类 -  树——树上差分

松鼠的新家（JLOI2014）
摘要：题目链接：https://www.luogu.org/problemnew/show/P3258 题解： 直接树剖，然后维护差分序列。直接线段树维护序列的话复杂度是2个log，用差分的话就是1个log。 #include<iostream> #include<cstdio> #include<cst 阅读全文
posted @ 2018-03-13 18:00 zubizakeli 阅读(164) 评论(0) 推荐(0)