线段树板子1（洛谷P3372）

传送 一道线段树板子（最简单的） 似乎之前在培训里写过线段树的样子？不记得了 何为线段树？ 一般就是长成这样的树，树上的每个节点代表一个区间。线段树一般用于区间修改，区间查询的问题。 我们如何种写一棵线段树？ 线段树包含： 1.建树 2.区间修改 3.区间查询与懒标记下传 ---------------------------------------------------------------

>>阅读原文<<