Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「BZOJ 2716」天使玩偶 - CDQ

    维护一个平面,支持以下两种操作:

    1. 加入点 (x, y) (x,\ y)
    2. 查询麦哈顿距离与点 (x, y) (x,\ y) 最小的点。

    于  BZOJ, CDQ, 分治, 数据结构, 树状数组 继续阅读

  2. 「SHOI2007」园丁的烦恼 - CDQ

    每一棵树可以用一个整数坐标来表示,每次询问你某一个矩阵内有多少树。

    于  BZOJ, CDQ, SHOI, 分治, 数据结构, 树状数组 继续阅读

  3. 「CQOI2011」动态逆序对 - CDQ

    对于序列 A A ,它的逆序对数定义为满足 i<j i < j ,且 Ai>Aj A_i > A_j 的数对 (i, j) (i,\ j) 的个数。给 1 1 n n 的一个排列,按照某种顺序依次删除 m m 个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。

    于  BZOJ, CDQ, CQOI, 分治, 数据结构, 树状数组 继续阅读

  4. 「BZOJ 1176」Mokia - CDQ

    维护一个 N×N N \times N N2000000 N \leq 2000000 )的矩阵,初始值均为 S S 。每次操作可以增加某格子的权值,或询问某子矩阵的总权值。

    修改操作数 160000 \leq 160000 ,询问数 10000 \leq 10000

    于  BZOJ, CDQ, 分治, 数据结构, 树状数组 继续阅读

  5. 「BZOJ 3262」陌上花开 - CDQ

    定义一个序列,序列中每个元素都是一个三元组 Ai=(a, b, c) A_i = (a,\ b,\ c)
    aiaj, bibj, cicj a_i \leq a_j,\ b_i \leq b_j,\ c_i \leq c_j ,则称 Aj A_j Ai A_i 优。
    定义 Ai A_i 的等级为有多少 Aj A_j 满足 Ai A_i Aj A_j 更优。

    求每个等级的元素数量。

    于  BZOJ, CDQ, 分治, 数据结构, 树状数组 继续阅读

  6. 「BZOJ 2683」简单题 - CDQ

    有一个NNN*N的棋盘,每个格子内有一个整数,初始时的时候全部为 0,现在需要维护两种操作:

    1. 将格子(x,y)(x,y)里的数字加上AA
    2. 输出(x1,y1)(x2,y2)(x1,y1)(x2,y2)这个矩形内的数字和。

    于  BZOJ, CDQ, 分治, 数据结构, 树状数组 继续阅读