摘要：
CF1555D Say No to Palindromes 看题目问法是线段树来做的。 仔细分一下发现，若有一个没有回文子串的串 \(s\)，对于任意 \(i\)，一定有 \(s_i\neq s_{i-1}\neq s_{i+1}\)。也就是说吗，这三个字符分别对应 a,b,c。也就是说， \(s\ 阅读全文
摘要：
B. Cobb 这个题比较巧妙。 首先我们考虑 \(n\) 比较大的时候，由于 \(a_i\leq n\)，答案一定是 \(n^2\) 级别的。随着 \(n\) 不断减小的过程，答案被更新的概率不断减小，所以我们可以用一个时间复杂度不严格为 \(O(n^2)\) 的算法通过此题。 其实这个剪枝很好想 阅读全文
摘要：
A. Cherry 妙啊，CF div2的A我居然用了单调栈+RMQ。（无语） 先讲讲我的做法。 我是想用单调栈求出对于每一个 \(i\)，满足 \(i\in [l_i,r_i]\) 且 \(a_i=\min\limits_{j=l_i}^{r_i} a_j\) 的最大区间 \([l_i,r_i]\ 阅读全文