2021年1月30日
【Luogu P5283】[十二省联考2019]异或粽子
摘要： 链接： 题目 题目大意: 求一段数列前 \(k\) 大区间异或和的和。 正文： 本题和 【Luogu P2048】[NOI2010] 超级钢琴 思路极其相似。对于前 \(k\) 大，我们可以用堆来维护。 不同于超级钢琴的是，本题是异或和，不能直接根据前缀和大小排序，那怎么办呢？考虑用 0/1Trie 阅读全文
posted @ 2021-01-30 18:32 Jayun 阅读(52) 评论(0) 推荐(0) 编辑