摘要: 学习 lxl 的 nb ppt。 不知道能不能看得下去。 动态分块 经典问题1 区间加,区间小于等于 x 个数。 直接分块,维护每个块的 tag,以及这个块排序之后的数组。 散块直接查,整块在块上二分。 Ynoi2017 由乃打扑克 区间加,区间第 \(k\) 小。 其实就是上面这玩意套个二分。 注 阅读全文
posted @ 2022-01-24 21:50 ZSH_ZSH 阅读(545) 评论(0) 推荐(4)