ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

[十二省联考2019]异或粽子 01trie

[十二省联考2019]异或粽子 01trie 链接 luogu 思路首先求前k大的(xo[i]^xo[j])（i<j）。考场上只想到01trie,不怎么会写可持久，就写了n个01trie，和直接sort一样、、咳咳，官方题解是。一个堆维护i为终点，可以取得位置为\([L,R]\...

可持久化贪心 01trie

2019-04-13

0 560