数据结构 分块
Yishui_Blog
Try our best
展开
-
LOJ #6278. 数列分块入门 2 (分块/树状数组
题意: 给出一个长为 nnn的数列,以及 nnn 个操作,操作涉及区间加法,询问区间内小于某个值 xxx 的元素个数。 分块, 直接维护每个块二分即可, 树状数组, 代码写起来比分块还简单,,,, 分块 // // Created by team02 on 18-8-17. // #include <bits/stdc++.h> using namespac...原创 2018-08-17 21:47:19 · 269 阅读 · 0 评论 -
LOJ 6277 数列分块入门 1 (分块/树状数组
题意: 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 题解: 1.将mmm个元素分为一块,那么数列中至多也就只有n/mn/mn/m块, 每次操作也就是至多涉及到n/mn/mn/m个整块以及其附近的不完整的块中至多的2∗m2∗m2*m个元素 2.给每个块设置一个加法tag, 这样的话我们每次标记的复杂度就是O(1)O(1)O(1), 附近...原创 2018-08-17 16:26:58 · 178 阅读 · 0 评论