树状数组
soundwave_
Talk is cheap. Show me the code.
展开
-
[模板]树状数组(以hdu2352 Stars(一维)/hdu1195 Mobile phones(二维)为例
以hdu2352 Stars为例 题意: 每颗星星都有坐标,若一个星星坐标为(x,y),记录坐标为(_x,_y)(_x 星星数目 N (1 坐标被以Y坐标的上升序列给出,Y坐标相等的以X坐标的上升序列给出。 思路: 题目其实很明显的提供了思路,“坐标被以Y坐标的上升序列给出,Y坐标相等的以X坐标的上升序列给出”,根据这句话我们可以“降维”,tree[]数组只需要记录X坐标就好,因为此刻原创 2016-09-23 17:52:30 · 262 阅读 · 0 评论 -
[树状数组]poj2481 Cows
poj2481 Cows, 题目链接 题意: 好吧又是熟悉的牛,一条河岸,每只牛都有吃草范围[S,E],它们或强壮或虚弱。我们这样定义强壮:牛i和牛j,它们的吃草范围分别是[Si,Ei]和[Sj,Ej],如果Si=Ej && Ei-Ej>Ej-Sj,这样我们就说牛i比牛j强壮,注意如果吃草范围完全一样那么它们之间不存在强弱之分,本题求的是每只牛比他们强壮的牛的数量 思路: 和我在模板中原创 2016-09-24 13:07:41 · 254 阅读 · 0 评论