07 2015 档案

摘要：转载请注明出处：http://www.cnblogs.com/StartoverX/p/4618041.html 题目： 题目分析： 输入为N和Q，N为数据的数目1<=N<=50000，每个数据的大小为H(1<=H<=1000000)。Q为询问的次数，1<=Q<=200000，要求给出每次询问范围内 阅读全文

摘要：转载请注明出处：http://www.cnblogs.com/StartoverX/p/4617963.html 线段树是一颗二叉搜索树，线段树将一个区间划分成一些单元区间，每一个区间对应线段树的一个叶节点。对于线段树的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子 阅读全文