摘要：
P12704 Retribution 我也不知道为什么能过做法。 考虑暴力缩点，然后做线段树合并。 细节上，由于要在可持久化线段树上合并，所以每次要新开节点，在合并的时候多剪枝减少栈调用和新开节点。 如果尝试将询问离线挂在每个 SCC 上的话，\(10^6\) 的无序 vector 应该还不如存新节 阅读全文
posted @ 2025-10-01 11:52
Tmbcan
阅读(13)
评论(0)
推荐(1)
摘要：
[P11529 [THUPC 2025 初赛] 辞甲猾扎](https://www.luogu.com.cn/problem/P11529 想了两年半砸贪心。 思路 设与黑点相邻，且不为黑点的点集为 \(S\)。 不难发现答案上界是 \(|S|\)。 如果对于两个点 \(i,j \in S\)，存在 阅读全文
posted @ 2025-10-01 11:51
Tmbcan
阅读(8)
评论(0)
推荐(2)
摘要：
看看样例，发现要对 \(a\)、\(b\) 的位置和数量分讨。 用 \(A\) 表示一段极长连续 \(a\)，\(B\) 表示一段极长连续 \(b\)。答案只有三种情况： \(A\) 或者 \(B\)； \(aB\)； \(BA\)； \(BaB\)。 我们要做的操作是尽量把 \(b\) 向前挪动， 阅读全文
posted @ 2025-10-01 11:50
Tmbcan
阅读(9)
评论(0)
推荐(1)
浙公网安备 33010602011771号