POJ2352 Stars怎么解线段树

poj 2352 Stars(树状数组 or 线段树) 2012-11-12 17:21 3977人阅读 评论(1) 收藏 举报 分类: 解题报告(275) 作者同类文章X 数据结构__线段树|树状数组(...

POJ2352_Stars(线段树/单点更新) 2014-08-09 19:15 1316人阅读 评论(0) ...Astronomers often examine star maps where stars are represented by points on...

思路一:不用线段树的话,就是直接计算x坐标序列的序号:即遍历x,计算当前x之前有几个数小于等于自己(二分找),记为当前数所处的level。最后统计一下即可。这个是...

做完了这两道题,内心还是有一丢丢得意,以为已经基本掌握了线段树,然而我又做了这一道stars,才知道自己才是图样图森破,orz,线段树博大精深,那...

POJ2352 Stars 【树状数组】or【线段树】 标签: POJ2352 2014-07-13 11:41 604人阅读 评论(0) 收藏 举报 分类: 树状数组(6) 作者同类文章X 线段树(22) ...

POJ2352_Stars(线段树/单点更新)时间2014-08-09 19:15:42 CSDN博客 原文 http://blog.csdn.net/juncoder/article/details/38459191 ...

poj 2352 star(线段树 / 树状数组) 2009-09-23 22:08:12 分类: http://acm.pku.edu.cn/JudgeOnline/problem?id=2352 题意: 计算星星的等级,星星左...

POJ 2352 Stars(树状数组 or 线段树) 2015-02-21 23:08 449人阅读 评论(0) 收藏 举报 分类: 树状数组(11) 作者同类文章X 线段树(21) 作者同类文章X ...

可以用线段树或者树状数组做,注意建树是N不是n,区间更新问题好像可以用什么lazy标记,这道题主要考察的还是思路。注意本题是按照值来进行查询的,建树的...