摘要: 随便DP一下 Code 阅读全文
posted @ 2018-07-27 20:59 void_f 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 二分答案mid,将>=mid的设为1,<mid的设为0,这样排序就变成了区间修改的操作,维护一下区间和即可 然后询问第q个位置的值,为1说明>=mid,以上 时间复杂度O(nlog2n) tips: 线段树操作区间[l,r]需满足l<=r,要特判;tag可能为0,要初始化为-1 Code 阅读全文
posted @ 2018-07-27 16:53 void_f 阅读(137) 评论(0) 推荐(0) 编辑