2013年5月24日
hdu4417(树状数组)(线段树)(划分树+二分)
摘要： 这题主要用来练习一下划分树和线段树；线段树也可以做，但是划分树+二分思路更清晰。划分树用来求logn时间的区间中第k大值，其中如果有相同大的值也不会覆盖，如区间内有2个5，则一个5为第n大，另一个5为第n+1大；还是3种方法代码都敲出来吧，其中线段树和树状数组的思路是相同的，就是先对查询和原数组进行... 阅读全文
posted @ 2013-05-24 21:33 amourjun 阅读(155) 评论(0) 推荐(0) 编辑