SPOJ DQUERY 练习赛 (主席树数组模板)
询问区间不同的数的个数,强制在线。信息无法合并,考虑可持久化。
原来一直写树套树,才打了个主席树模板,结果指针跳着跳着就re了,qwq,怎么都调不出来【绝望。。。迫不得已改了个数组。
题目和spoj上应该是一样的(并没有测过,拒绝背锅)
主要还是当个模板,并发誓一天之内拒绝指针!#include <cstdio>
#include <algorithm>
#include <cstring>
原创
2017-07-18 20:00:36 ·
291 阅读 ·
0 评论