bzoj 3166 可持久化Tire
每一个数能做出的贡献就是其两端第二个比他大的中间的数和他的异或值
按权值大小排序,按照位置扔进set,set内的元素都是比他大的,也是全的
然后Tire上跑就行了。。
#include
#include
#include
#include
#include
#include
#define N 50050
using namespace std;
int sz,ch[33*N][2],sum
原创
2017-08-03 10:02:01 ·
251 阅读 ·
0 评论