HDU6058 2017杭电多校联赛第三场-Kanade's sum
题目大意:有n个数,询问在任意区间内第k大的数的和值
解题思想:这题在处理时我们用到的是set和链表,纵观网上的一些博客,在使用链表和set处理时都有点复杂化,且步骤繁琐,而我只是在处理它左移以及右移寻找最大的区间时进行了优化,使得代码减少了一部分,看起来没那么繁琐,想用set和链表的同学可以看下,思想的和网上其他的也都差不多,这里就不再累述了。
#include
#include
#in
原创
2017-08-02 16:53:38 ·
479 阅读 ·
0 评论