![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
HDU - 4456 Crowd
题目见: [http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34034] 一道显然的二维树状数组,还是单点修改,矩阵查询。 重点是把曼哈顿距离包含的一个立着的正方形旋转45度,变成水平的。 虽然同时mat由水平变成了立着的,但计算时并不会受影响,因为超出的地方不会被修改。 有两个地方要注意: (1)原创 2015-10-01 19:40:54 · 429 阅读 · 0 评论 -
停车场
题目描述 刚拿到驾照的 KJ 总喜欢开着车到处兜风,玩完了再把车停到阿 Q 的停车场里,虽然她对自己停车的水平很有信心,但她还是不放心其他人的停车水平,尤其是 Kelukin。于是,她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科学,于是她开始想:在一个停车场中有一排车位,从左到右编号为 1 到 n,初始时全部是 空的。有若干汽车,进出停车场共 m 次。对于每辆进原创 2015-10-13 14:13:31 · 677 阅读 · 0 评论 -
HDU 5372 Segment Game - 离散化&树状数组
题目描述表示看错题目的一小部分,wa了两个小时!!!题目大意:有 n 个操作,每次要么插入一条线段,要么删除一条已存在的线段,其中第 i 次插入的线段的长度为 i。 对于每次插入,输出当前插入的线段能完整覆盖多少条线 段。 1 ≤n≤ 700000。 Source:2015 Multi-University Training Contest 7分析(From Claris): 其实就是询转载 2016-02-19 21:08:01 · 367 阅读 · 0 评论