happybob

摘要： 121212 秒，范围 10610^6106，猜测可能是根号算法。 考虑根号分治。设阈值为 BBB，对于修改操作，如果涉及修改的点数 ≤B\leq B≤B，直接暴力修改并维护 sumysum_ysumy​ 表示 yi=yy_i=yyi​=y 的点在暴力操作下的点权和。否则打标记，维护这种 xxx 平 阅读全文