摘要：
显然倒着做更方便，显然每个位置的后继可选择区间可以均摊 \(O(1)\) 搞出来，显然每个后缀的答案只由这个位置和它的后继后缀决定，关键在于如何给已经求出的后继后缀排序。 容易想到平衡树计算排名，但是无法实时更新，因此难以使用平衡树自身性质更新自己。但是假如我们给区间打上标记后，每次查询通过每个节点 阅读全文
posted @ 2025-11-20 21:56
white_tiger
阅读(21)
评论(0)
推荐(0)
摘要：
好题好题，但是这个音标题目名还是太生艹了。 第一眼感觉很多，感觉能柯朵莉树，但是有专门卡的包。后来发现似乎是得 \(dp\) 一下再找性质，但是没 \(dp\) 出来。 考虑性质： 每个数只会被换一次。 证明：假如换两次，来回换肯定不优，向前/向后换没有本质区别，那么就剩下下述情况（一点解释：为什么 阅读全文
posted @ 2025-11-20 21:47
white_tiger
阅读(10)
评论(0)
推荐(0)
摘要：
感觉其实今天 \(B\) 是最有趣的，难度估在上位紫吧。 一眼数学，两眼不是数学，三眼发现可以让 \(x\) 向 \((dx+t)\bmod n\ (t\in[L,R])\) 连边，然后从每个 \(x\) 找到到根最短路径。对于每个给出的 \(x'\)，它所覆盖的范围是 \([x'+L,x'+R]\ 阅读全文
posted @ 2025-11-20 21:06
white_tiger
阅读(17)
评论(0)
推荐(0)
摘要：
注意力惊人的注意到答案 \(\le 3\)，证明考虑在原序列上或在取反序列上找到前缀和序列的最大最小值，然后向前向后各跑一次即可。 考虑继续挖掘性质。\(ans=0/1\) 情况显然，不过 \(ans=1\) 启示我们最后一次 \(2/3\) 操作一定可以是全局操作。 若 \(ans=2\)，要么是 阅读全文
posted @ 2025-11-20 12:24
white_tiger
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号