
树状数组
文章平均质量分 64
星星之火OIer
星星之火,终成燎原之势
展开
-
星星之火OIer:逆序对(树状数组)题解
逆序对题解出处(1266)老实说,还没有归并排序快先上代码,再解释#include<cstdio>#include<algorithm>using namespace std;inline void read(long long &x) { x=0; long long f=1; char s=getchar();...原创 2018-12-04 11:15:36 · 333 阅读 · 0 评论 -
星星之火OIer:敌兵布阵题解
敌兵布阵(3762)洛古上没有耶对树状数组不了解的请点击题目描述C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干...原创 2018-12-04 14:01:43 · 225 阅读 · 0 评论 -
星星之火OIer:星星题解
(星星)又是一道洛古上没有的题(3763)题目大意天文学家经常研究星形图,其中恒星由平面上的点表示,每颗恒星都有笛卡尔坐标。让恒星的水平为不高于恒星的数量,而不是给定恒星的右侧。天文学家想知道恒星水平的分布。例如,查看上图中显示的地图。星号5的等级等于3(它由三颗恒星形成,数字为1,2和4)。并且由2和4编号的星的等级是1.在该地图上,只有0级的一颗恒星,1级的2颗恒星,2级的一颗...原创 2018-12-04 14:11:31 · 450 阅读 · 0 评论