2021年8月31日
AGC005
摘要： 这 AGC 实在是爽。 T1 括号序列（懂得都懂） code T2 \(O(n^2)\) 枚举每个区间是不可以的，所以我们考虑每个数的贡献。 我们可以用单调栈，找出每个 \(a_i\) 能影响到的区间 \([l,r]\)（就是以 \(a_i\) 为最小值的区间），然后方案数就是 \(f(i)=(i- 阅读全文
posted @ 2021-08-31 11:54 redproblemdog 阅读(36) 评论(0) 推荐(0) 编辑