---------树状数组
Stayaccept
这个作者很懒,什么都没留下…
展开
-
poj2352(树状数组)
链接:点击打开链接 题意:求0~N级别的星星的个数(以每一个星星为原点建立平面直角坐标系,在当前坐标系第三象限的星星的个数看做一个星星的级别数) 代码:#include #include #include using namespace std; int bit[50005],level[50005]; int sum(int i){ int s=0; while(i>0原创 2015-10-09 21:46:30 · 385 阅读 · 0 评论 -
poj1990
链接:点击打开链接 题意:给出n头牛的叫声v和坐标x,两头牛如果能够交流则会花费max(v[i],v[j])*abs(x[i]-x[j]),问要使每头牛都能和其它牛交流需要花费多少 代码: #include #include #include #include using namespace std; const int SIZE=20005; struct node{原创 2016-01-23 20:24:16 · 763 阅读 · 0 评论 -
Codeforce 755D(树状数组)
题意:给出一个N变形,从1点开始,每次顺时针走k个点(gcd(n,k)==1),求每次将多边形分割成多少个区域链接:点击打开链接代码:#include <map> #include <queue> #include <string> #include <math.h> #include <vector> #include <stdi...原创 2018-07-13 11:10:31 · 283 阅读 · 0 评论 -
hdu6609(树状数组+二分)
链接:点击打开链接 题意:给你一个长度为的数组和一个,求出对每一个最少删除~中多少个元素,使得剩余的~ 中的元素的和小于等于 代码: #include <map> #include <set> #include <queue> #include <string> #include <math.h> #include <v...原创 2019-09-26 11:31:18 · 224 阅读 · 0 评论