摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意:找出所有区间第K大的值之和。 思路: 又有点贡献值的味道,就是考虑当前这个数贡献了几个区间。 然后往左和往右分别找大于当前数的k-1个数,这样就可以确定区间的个数,这要求我们从小到大找 并且找完之后需 阅读全文
posted @ 2017-08-02 11:28 Kayden_Cheung 阅读(193) 评论(0) 推荐(0)
//目录