2023年10月11日
P5309 [Ynoi2011] 初始化
摘要： 题目传送门 本来不想写这道 \(shabi\) 卡肠题的，但还是写了。 分块+根号分治。 考虑对 \(x\) 的大小分类讨论： 若 \(x>=\sqrt{n}\)，很明显最多只会加 \(\sqrt{n}\) 次，暴力加即可，用分块维护每个块内的 \(sum\)，查询就直接散块加上整块即可。 若 \( 阅读全文
posted @ 2023-10-11 12:35 xzhiflow 阅读(29) 评论(0) 推荐(0)