随笔分类 - 数据结构——堆

摘要：

D e s c r i p t i o n

$Description$ Luogu传送门

S o l u t i o n

$Solution$ 早就想做这道 P2048 了，但是之前太菜了，不会 QwQ RMQ + 前缀和 + 堆显然要做一个前缀和，但是做完前缀和之后暴力枚举区间显然是不行的。考虑一下我们到底要计算什么：对于一个点

u

$u$ ，我们要计算 \(

摘要：

D e s c r i p t i o n

$Description$ Luogu传送门

S o l u t i o n

$Solution$ 01trie + 堆考虑对原数组做个前缀异或和，然后原问题就变成了找

k

$k$ 对不都相同的点对，使它们异或起来的和最大。显然我们要找出前

k

$k$ 大的点对

(l, r)

$(l, r)$ ，但是

l

$l$ 要小于 \(r\

昵称： xixike
园龄： 5年
粉丝： 40
关注： 20

2025年3月

日

一

二

三

四

五

六

xixike