Processing math: 100%

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

P2048 [NOI2010] 超级钢琴 题解
摘要:Description Luogu传送门 Solution 早就想做这道 P2048 了,但是之前太菜了,不会 QwQ RMQ + 前缀和 + 堆 显然要做一个前缀和,但是做完前缀和之后暴力枚举区间显然是不行的。 考虑一下我们到底要计算什么: 对于一个点 u,我们要计算 \(
67
0
0
P5283 [十二省联考 2019] 异或粽子 题解
摘要:Description Luogu传送门 Solution 01trie + 堆 考虑对原数组做个前缀异或和,然后原问题就变成了找 k 对不都相同的点对,使它们异或起来的和最大。 显然我们要找出前 k 大的点对 (l,r),但是 l 要小于 \(r\
60
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起