摘要: 题目链接:Super Mario 题解:几乎跟第K大查不多的主席树,先把按数组建好主席树,然后询问的时候注意L,R,它范围是从0到n-1,然后二分找到H是原数组中的第几大=K,查询1~k的sum[] 的和就可以 阅读全文
posted @ 2018-04-01 22:25 lhclqslove 阅读(124) 评论(0) 推荐(0)