【 bzoj 1014 】 [JSOI2008]火星人prefix
用平衡树瞎维护一下哈希串即可。
不知道为啥这题写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)
原创
2016-02-04 19:09:32 ·
1029 阅读 ·
0 评论