2017年8月2日

hdu 6058

摘要： 题意：求任意区间第k大之和 思路：该题因为每个数不重复，如果以X为第k大，我们是不是知道比他大的那些数字的位置，然后从其左边取x个，右边取y个，使得x+y=k-1，即可 所以我们从大到小，把其位置从小到大连接起来，第x个数字，我就从该位置前面去选，后面去选，最多移动k次 阅读全文

posted @ 2017-08-02 11:29 hhhhx 阅读(118) 评论(0) 推荐(0) 编辑

导航