qq_51070408的博客

线段树 单点修改区间查询 核心 在线段树单点修改，区间查询的过程中，除了push_up外，其余三个操作都是以二分为主要思想，通过mid=l+r>>1；进而自顶向下进行建树，修改，查询。 push_up操作 static void push_up(int p) { tree[p]=Math.max(tree[p*2], tree[p*2+1]); } build建树 static void build(int p,int l,int r) { if(l==r) { tr