![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 -- 树链剖分
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 · 84 阅读 · 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 · 117 阅读 · 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 · 113 阅读 · 0 评论 -
[NOI2015]软件包管理器
题目地址注意点:动态开点线段树如果写区间覆盖问题一定要保证子结点存在. 数据点里结点从0开始编号,平移加一即可. 区间覆盖线段树需要写pushdown和pushup,query和insert也有一定的改动,但整体上难度降低.#include<cstdio>#include<iostream>#include<cmath>#include...原创 2019-07-12 12:35:00 · 96 阅读 · 0 评论