树状数组
文章平均质量分 68
细雨欣然
孤单是一个人的狂欢
展开
-
数据(CDQ分治+树状数组)
时间限制:3秒 内存限制:128M 【问题描述】 为了写论文,Alex 经常要整理大量的数据。这一次,Alex 面临一个严峻的考验:他需要实现一个数据结构来维护一个点集。现在,二维平面上有N 个点。Alex 需要实现以下三种操作: 1. 在点集里添加一个点; 2. 给出一个点,查询它到点集里所有点的曼哈顿距离的最小值; 3. 给出一个点,查询它到点集里所有点的曼哈顿距离的最大原创 2017-03-20 20:10:30 · 333 阅读 · 0 评论 -
BZOJ 4765 普通计算姬(分块表+树状数组)
时间限制:3秒 内存限制:128M 【问题描述】 给定一棵n个节点的带权树,节点编号为1到n,以root为根,设sum[p]表示以点p为根的这棵子树中所有节点的权值和。支持下列两种操作: 1 给定两个整数u,v,修改点u的权值为v。 2 给定两个整数l,r,计算sum[l]+sum[l+1]+….+sum[r-1]+sum[r] 请设计一种算法,尽快实现上面的操作。【输入格式】原创 2017-03-15 21:31:30 · 370 阅读 · 0 评论 -
金矿师傅
时间限制:1秒 内存限制:64M 【问题描述】 金矿的老师傅年底要退休了。经理为了奖赏他的尽职尽责的工作,决定在一块包含 n 个采金点的长方形土地中划出一块长度为 S(X轴方向),宽度为 W(y轴方向)的区域奖励给他,老师傅可以自己选择这块地的位置,显然其中包含的采金点越多越好。 你的任务就是计算最多能得到多少个采金点。如果一个采金点的位置在长方形的边上,它也应当被计算在内。【输入格式】原创 2017-04-02 17:02:28 · 652 阅读 · 0 评论