purplevine

摘要： 调了好久发现块数目出错。 分块基操：查询时需要整块内部贡献、散块对整块、整块对整块。分别处理。 然后有了一种分块：处理 $pre_{i,j}, nxt_{i,j}$ 分别表示 $j$ 到第 $i$ 块块头（$pos_j \geq i$）与 $j$ 到第 $i$ 块块尾（$pos_j \leq i$） 阅读全文