线段树——HDU - 1754 ，

辣鸡学线段树中。。。。。。感觉很神奇 预备知识： 1：线段树是一种二叉搜索树，它从上至下逐步将一个大区间划分成一些更小的单元区间，每个区间对应线段树中的一个节点: 2：树中的每个节点代表着一段区间[L,R]，每个节点（除叶子节点）的左儿子代表的区间为[L,mid],右儿子则为[mid+1,r]。可以发现对于一个节点来说，左右儿子所代表的区间加起来正好为当前节点的区间 3：叶子节点的所代表的长度为1

>>阅读原文<<