2017年8月2日
hdu 6058
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6058 题意：求区间第K大然后乘以它本身的总和 思路：枚举X，维护一个链表，这个链表是记录比它小的一些，比他大的有多少个的一个链表 因为在这个链表中隔K个的值，然后取第K大就一定是X 然后维护这个链表呢，就是指已经 阅读全文
posted @ 2017-08-02 11:28 一个_小菜鸟 阅读(234) 评论(0) 推荐(0) 编辑