数据结构_树状数组
wang2147483647
这个作者很懒,什么都没留下…
展开
-
URAL 2062 Ambitious Experiment(树状数组)
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=2062 思路:对于x位置上的数,对其有贡献的数为位置为x的因数且属于修改区间[l,r]的数。所以对于查询操作ans=a[p]+sigma(sum(j)) (j为p的约数)。区间修改时仅需修改区间端点值:c[l]+=d,c[r+1]-=d(当数x在某个区间[l,r]时,每次求前x项的和时已包含该区原创 2016-08-23 21:43:10 · 696 阅读 · 0 评论 -
Ural 1028 Stars(树状数组)
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=1028 思路: 首先按坐标排序(先按x,后按y),按x从小到大依次处理,则点i下方的点的个数即为y坐标不大于改点的个数,使用树状数组维护即可。 #include #include #include #include using namespace std; const int maxn=15原创 2017-10-10 22:22:06 · 409 阅读 · 0 评论