随笔分类 - trie
摘要:题目大意:你要维护一个长度为n的序列,资瓷对整个序列xor,and,or一个数,以及区间第k小查询。 数据范围:n≤50000,所有数字<231。 此题甚妙 我们不难想出没有位运算的区间第k大查询,直接可持久化trie就可以了。 考虑此题只有xor操作。 我们记一个last
阅读全文
摘要:我的脑回路可能比较奇怪。 我们对这些询问离线,将所得序列a的后缀和建n棵可持久化trie。 对于一组询问(l,r,x),我们在主席树上询问第l棵树−第r+1棵树中与suma[n′] xor x异或的最大值即可。 这个时间复杂度是O(n log a)的。
阅读全文
摘要:题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3217 分块过掉辣!!!!!!O(n1.5+q×√n)的分块过掉辣!! 而且速度贼快内存贼小啊(成功踩到b站第一) 由于此题需要强制在线的删除或者插入,所以
阅读全文