Processing math: 0%

随笔分类 -  数据结构——trie 树

P5283 [十二省联考 2019] 异或粽子 题解
摘要:Description Luogu传送门 Solution 01trie + 堆 考虑对原数组做个前缀异或和,然后原问题就变成了找 k 对不都相同的点对,使它们异或起来的和最大。 显然我们要找出前 k 大的点对 (l, r),但是 l 要小于 \(r\
60
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起