GEOTCBRL

用平衡树瞎维护一下哈希串即可。 　　不知道为啥这题写Treap这么慢= = 　　P.S.提取出区间之后一定要判断是否为空区间！插入的时候计数器也要++！#include <bits/stdc++.h>using namespace std;#define rep(i,a,b) for (int i = a , _ = b ; i <= _ ; i ++)#define per(i,a,b)