SD六校联考二轮

数据差评

D1T1 

string 直接模拟 每次 string_u = const_string + string_v

理论得分 30

实际可得 100

D2T1 n^2 

理论得分 30

实际可得 100

then 60 -> 200

感觉对写出正解的选手不公平啊

 

D1T2 简要题解

题意：$n^2$ 个区间

求区间平均数 $>=k$ (k为指定参数) 的个数

对每个数 $- k$ 

这样如果一个数原先 $>= k$, 那么此时 $>= 0$

前缀和

此时求 $s_r - s_{l - 1} >= 0$ 

转化 $s_r >= s_{l - 1}$

逆序对