摘要:
"[十二省联考2019]春节十二响" 考场上最简单的一道题,可惜我没有想到合并(明明链都打出来了) 直接维护堆的启发式合并就好了 cpp include include include include include include include include using namespace s 阅读全文
摘要:
"[十二省联考2019]异或粽子" 先吐槽一下,在考场上完全没有将这道题和超级钢琴联系起来,然后$GG$,喜提$60$走人 赛后听说直接上可持久化$Trie$用堆维护就好了 然后自己回来又打开了超级钢琴. 这道题就有思路了 很明显,这道题我们可以利用前缀和优化到最大的$k$对数的异或和 我们想对于每 阅读全文