Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

树套树K大数查询

时间限制: 2s空间限制: 512MB好好写一写这一道线段树套线段树的题解,本题第一层线段树维护权值,第二层线段树维护该权值存在的区间,每次加点,我们注意到数据不超过n所以我们就每次加点时把该点转化为n-c+1就可以求区间第k小为第k大了,我们每次更改或查询,要把包含该权值的所有区间一并扫到,...

2017-05-23 20:48:15

阅读数:175

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭