http://codeforces.com/problemset/problem/669/E 动态主席树模板题 CDQ分治也可以做 转换为三位偏序 初始给定顺序为第一维 t值为第二维 x值为第三维 代码略 #include <bits/stdc++.h>using namespace std;struct node1{int tp;int t;int x;};struct node2