[十二省联考2019]异或粽子
摘要：
很裸的一道可持久化trie，只需要按照主席树的套路，每次求区间第k大的异或值，套路和NOI2010超级钢琴一样，不过打错下标wa了半天还是非常的真实。 另外，这个题不需要维护三元组，你只需要把优先队列开成存pair<ll, int>的就行了，ll放异或值，int放当前这个值属于哪个右端点，然后开一个 阅读全文
posted @ 2019-04-07 22:35 Eterna_King 阅读(219) 评论(0) 推荐(0) 编辑