Processing math: 100%

随笔分类 -  trie

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

点击右上角即可分享
微信分享提示