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