摘要：
vector V;int N;int a[MAXN];int x;int main () { cin >> N; REP(i,N) { cin >> x; V.push_back(make_pair(x,i)); } sort(V.begin(),V.end()); REP(i,N) a[V[... 阅读全文
摘要：
本篇博客会持续跟新。。。。。线段树1.概念 线段树是一种完全二叉树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间分别对应着线段树中的一个叶节点。主要用于区间的动态查询问题，每次操作的复杂度为O(logn)。2.性质 如果父亲节点表示区间[a,b]，那么左儿子表示的区间为[a,(a ... 阅读全文