
树状数组
文章平均质量分 78
偶尔诈尸的老年人
Boys, be ambitious!
展开
-
[复习]树状数组求逆序对 光荣的梦想
题目描述 Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助他完成这个梦想。 一串数列即表示一个世界的状态。 平衡是指这串数列以升序排列,而从一串无序数列到有序数列需要原创 2017-10-12 19:04:59 · 501 阅读 · 0 评论 -
[复习]树状数组 敌兵布阵
题目背景 HDU 1166题目描述 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了 N 个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清原创 2017-09-22 20:27:17 · 227 阅读 · 0 评论 -
[NOIP2017模拟]Work
题目背景 SOURCE:NOIP2015-SHY-5题目描述 假设现在离 noip 还有 m 天,有 n 个人要去参加比赛。他们每个人都有一个预定的训练量 r[i] ,所以每一天他们都抓紧时间练习。但是由于条件限制,第 i 天只有 t[i] 的时间可以练习。我们都知道,一个人在开始干活以前总要浪费一些时间做一些杂七杂八的事情。现在我们假定第 i 个人每天在训练前浪费的时间是固定的,记为 d[i]原创 2017-10-09 16:06:51 · 373 阅读 · 0 评论 -
[NOIP2017模拟]排列
2017.11.3 T2 2033原创 2017-11-04 17:21:46 · 309 阅读 · 0 评论