Menci

眉眼如初,岁月如故

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


  1. 「NOI2008」糖果雨 - 坐标变换 + 二维树状数组

    在一个长度为 len \mathrm{len} 的区间上,有以下操作:

    1. t t 时刻,出现一条线段 [l,r] [l, r] ,这条线段将要向左或向右移动;
    2. t t 时刻查询与线段 [l,r] [l, r] 有公共点的线段有多少;
    3. t t 时刻某条线段消失。

    每一时刻,每条线段都会移动,线段的左端点最小为 0 0 ,当一条向左移动的线段左端点碰到 0 0 时,下一时刻它会改为向右移动;当一条向右移动的线段左端点碰到 len \mathrm{len} 时,下一时刻它会改为向左移动。

    于  BZOJ, NOI, 二维树状数组, 坐标变换, 树状数组 继续阅读