数据结构 -- 树链剖分
关注
分享
扫一扫
Object_S
Java C++
展开
-
[JLOI2014]松鼠的新家
题目地址 易错点： 需要使用栈模拟递归 不开O2无法通过 // luogu-judger-enable-o2 #include<cstdio> #include<iostream> #include<stack> using namespace std; const int MAXN=1000010,MAXM=1000010; struct Node...原创 2019-07-13 00:05:11 · 96 阅读 · 0 评论 -
P3384 【模板】树链剖分
题目地址 注意点： 根节点的深度需要提前设置，否则会死循环. #include<cstdio> #include<iostream> using namespace std; const int MAXN=1000010,MAXM=1000010; struct Node{ int ls,rs,lazy; long long sum; }tr[MAXN]; i...原创 2019-07-11 12:13:05 · 138 阅读 · 0 评论 -
[HAOI2015]树上操作
题目地址 注意点： 中间值要开long long #include<cstdio> #include<iostream> using namespace std; const int MAXN=1000010,MAXM=1000010; struct Node{ int ls,rs; long long lazy; long long sum; }tr[MA...原创 2019-07-12 05:24:01 · 128 阅读 · 0 评论 -
[NOI2015]软件包管理器
题目地址 注意点： 动态开点线段树如果写区间覆盖问题一定要保证子结点存在. 数据点里结点从0开始编号，平移加一即可. 区间覆盖线段树需要写pushdown和pushup，query和insert也有一定的改动，但整体上难度降低. #include<cstdio> #include<iostream> #include<cmath> #include...原创 2019-07-12 12:35:00 · 112 阅读 · 0 评论