摘要：
题意 给了一个长 \(n\) 序列和开始位置，从开始位置起，每次走到两边最小的一个。中间可以修改某个数的排名到前十以内，多次询问每个数在被走到之前会先走多少个数。 题解 本篇题解中，我们以起始位置为分界线，把整个序列分成两部分。 不难发现每次我们的走法一定是走到某个地方，然后掉头，以此类推向两边扩展 阅读全文
摘要：
进行了一些修改，现在应该变得更清晰一些。 2021/10/22 UPD:之前的打法时间复杂度假了，故进行了修正。 题意 \(~~~~\) 求字典序最小的匹配括号串使得匹配的一对括号在给定字符串 \(s\) 中对应的字符相同。或说明无解。 \(~~~~\) \(1\leq |s|\leq 10^5.\ 阅读全文