fsy学神链接 天才wss学神链接
T1 woj4756
前缀和
T2 woj4757
没有fsy巨神那么巨,考场上暴力分都没拿满,下来后照搬参考巨佬代码才a了的。
巨佬提供了两种思路:树状数组和cdq分治
树状数组:
由数学归纳法可得,