这里说的“正解”仅指在此题的数据范围下。

$n \le 2 \times 10 ^ 6$ 这个范围，$\log n$ 比 $\vert s \vert$ 还小，而 CCF 把这个题放 T2 肯定不会搞严格线性为正解吧，那个严格线性的原题是紫

说句闲话，考场上降智了，想着分治，愣是没把跨中点的那部分求法整出来，那么简单的东西qwq