JoeyJ

摘要： 题解 容易发现题目中的一段连续的区间可以分为两类： 区间有交，可以一路到底的： 区间无交，需要绕路的： 对于这两类连续段，我们考虑现在起点和终点分别在这段区间的首位两个区间时对答案的横向贡献： 区间有交时，若起点（终点）在区间中，则贡献为 \(0\) ，否则贡献为起点（终点）到该区间的最小距离。 区 阅读全文

摘要： \(\tt Portal\) 下文中令 ( 的权值为 \(1\)，) 的权值为 \(-1\)。 我们考虑一个合法括号串 \(s[l:r]\) 的充要条件是什么： \(\forall i\in [l,r]\)，有：\(\sum_{j=l}^i s_j \geq 0\)。 \(\sum_{j=l}^r 阅读全文