动态开点，权值线段树，线段树合并

先小咕一下

受到模板 , 数颜色两道题打击，有亿点自闭。

权值线段树很重要的问题就是以什么为标，想出来这个之后几乎就是打板子的问题
这些题的共同点就是\(root\)和下标存的不寻常，要仔细思考以什么为\(root\),以什么为下标，节点里面存什么信息。
一般来说，什么对我们的约束/限制最大，我们就那什么当下标，什么信息能利于我们统计答案，节点就存什么信息（sum、ans，contribution_to_ans.....）。

注意在模板那道题中，我们还可以只利用线段树快速合并信息的优势，而不统计区间信息。

---

一道线段树合并优化\(dp\)
领导集团问题 \(link\)