摘要：
有了线段树合并的基础后，很容易想到差分最后线段树合并。 这道题跟hdu上的relief grain是重题，然而我们老师却把那道题当做树剖的练手题给我们。 害得我想了好久…… 代码如下： #include<bits/stdc++.h> using namespace std; const int ma 阅读全文
摘要：
线段树合并用于解决一些需要将两颗线段树合并的题目 常见于一些子树处理的题目。 动态开点，记录左右子树。 不得不说，merge的代码像极了FHQtreap inline int merge(int a,int b,int x,int y){ if(!a)return b; if(!b)return a 阅读全文