2018年3月1日
CF484E Sign on Fence
摘要： 题意 给定一个长度为n的数列，有m次询问，询问形如l r k 要你在区间[l,r]内选一个长度为k的区间，求区间最小数的最大值 Sol 二分答案 怎么判定，每种数字开一棵线段树 某个位置上的数大于等于它为1 那么就是求区间最大的1的序列长度大于k 二分的最优答案一定在这个区间内，否则不优 排序后就是 阅读全文
posted @ 2018-03-01 17:52 Cyhlnj 阅读(141) 评论(0) 推荐(0) 编辑