题解 - C F 526 E \mathrm{CF526E} CF526E
题目意思
S o l \mathrm{Sol} Sol
- 真没想到 O ( n log ( n ) × Q ) O(n\log(n)\times Q) O(nlog(n)×Q) 卡卡常竟然过了,虽然有更优秀的解法。
考虑枚举第一段的起点 s s s 以及用 f i f_i fi 表示以其作为起点的最小分组。以及假设 r e m rem rem 为序列的最后部分与开始部分接起来的值,那么答案就考虑如果 r e m ≤ b i rem\leq b_i rem≤bi 即为 f i f_i fi 否则为 f i + 1 f_i+1 fi