摘要：
\(Description\) Luogu传送门 \(Solution\) 早就想做这道 P2048 了，但是之前太菜了，不会 QwQ RMQ + 前缀和 + 堆 显然要做一个前缀和，但是做完前缀和之后暴力枚举区间显然是不行的。 考虑一下我们到底要计算什么： 对于一个点 \(u\)，我们要计算 \( 阅读全文
posted @ 2021-12-29 18:10
xixike
阅读(80)
评论(0)
推荐(0)
摘要：
\(Description\) Luogu传送门 \(Solution\) 01trie + 堆 考虑对原数组做个前缀异或和，然后原问题就变成了找 \(k\) 对不都相同的点对，使它们异或起来的和最大。 显然我们要找出前 \(k\) 大的点对 \((l, r)\)，但是 \(l\) 要小于 \(r\ 阅读全文
posted @ 2021-12-29 17:58
xixike
阅读(82)
评论(0)
推荐(0)
摘要：
Description Luogu传送门 Solution 观察到数据范围： 对于 \(50\%\) 的数据，满足 \(R,C \leq 200\) 另有 \(50\%\) 的数据，满足 \(R = 1, C \leq 5 \times 10^5\) …… 明显要进行数据分治了。。 Subtask_ 阅读全文
posted @ 2021-12-29 14:18
xixike
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号