摘要: 题目大意: 在整个区间里选k个长度在L-R之间的连续子段 求出最大答案 思路: 可以枚举区间的起点,然后可以查找长度合法的区间,从这段区间里找出来一个前缀和最大的然后减去起点 维护一个pq,每次弹出堆中最大的元素来,弹k次 堆里的每个元素记录这些信息:权值val,起点st,合法区间的l r,最大值的 阅读全文
posted @ 2018-03-09 20:08 jack_yyc 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目大意: n的排列,K个询问 为P时,读入一个数x,输出第x个全排列 为Q时,读入N个数,求这是第几个全排列 思路: 不知道康拓展开是什么,手推了一个乱七八糟的东西 首先可以知道 把排列看成是一个每一位进制不同的数 每一位进制可以看做是: (n-1)! (n-2)! ...... 2 1 1 然后 阅读全文
posted @ 2018-03-09 19:42 jack_yyc 阅读(129) 评论(0) 推荐(0) 编辑