
CDQ分治
隔阂0323
加速零到一百公里
展开
-
敌兵布阵 HDU - 1166 二维偏序CDQ分治
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所...原创 2019-08-13 20:59:22 · 192 阅读 · 0 评论 -
Stars POJ - 2352 二维偏序问题CDQ分治
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and ...原创 2019-08-13 21:02:49 · 306 阅读 · 1 评论 -
陌上花开 HYSBZ - 3262 三维偏序问题 CDQ分治+树状数组
有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。Input第一行为N,K (1 <= N <= 100,000...原创 2019-08-13 21:04:42 · 171 阅读 · 0 评论 -
Magnificent Tree 牛客竞赛 三维偏序问题 CDQ分治+树状数组
链接:https://ac.nowcoder.com/acm/contest/106/H?&headNav=www来源:牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST.There is a new leisure ground at the ga...原创 2019-08-13 21:08:07 · 292 阅读 · 0 评论