2019年2月4日
【xsy1098】第k小 可持久化trie
摘要： 题目大意：你要维护一个长度为$n$的序列，资瓷对整个序列$xor,and,or$一个数，以及区间第k小查询。 数据范围：$n≤50000$，所有数字$＜2^{31}$。 此题甚妙 我们不难想出没有位运算的区间第k大查询，直接可持久化trie就可以了。 考虑此题只有xor操作。 我们记一个$last$ 阅读全文
posted @ 2019-02-04 20:36 AlphaInf 阅读(299) 评论(2) 推荐(0) 编辑