cqbzcypsy的博客

为了骗分,OIerOIerOIer们研发出了O(nn)\mathcal{O(n \sqrt n)}O(nn​)的算法——分块1(我不会说是我想不出来引入在2009年的你面前有一道灰题2：有一段连续的序列a1a_1a1​ ~ ana_nan​，然后现在我们需要执行几类操作：（一）:求出[l,  r][l, \;r][l,r] 区间的和你心里大喜，一看就是前缀和，记录∑k=1iak\sum_{k=1}^{i}{a_k}∑k=1i​ak​为sumisum_isumi​，然后显然有sumi+1=sumi+ai+1s