今天分块。
分块简单说就是有点线段树思想的高级暴力。。。个人感觉吧。。。分块顾名思义就是把线性的数列分成几段,经过玄学证明每段为根号时最优,这样在改区间时就不用一一修改,打个类似懒标记的东西就行了,然后块内的东西又可以乱搞,那么散的头尾就暴力,能保证不超过两块.....,这样时间复杂度是根号的。
码的时候千万不要过于压代码量。。。可能代码短了可是错了。。。;有的取模的不要以为万事大吉了,保险的还是要ll的,模大了还是有危险的。
(看了9题码了8题交了4题对了2题。。。不行我还能改命。。。)