2018年10月12日
【AtCoder】ARC101题解
摘要： C Candles 题解 点燃的一定是连续的一段，枚举左端点即可 代码 D Median of Medians 二分一个值作为中位数的中位数，把大于这个数的设成1，小于等于这个数的设成0 然后我们就需要知道小于等于这个数做中位数的区间有多少个，用树状数组维护，和全部区间个数的一半比较一下即可 题解 阅读全文
posted @ 2018-10-12 22:14 sigongzi 阅读(340) 评论(0) 推荐(0) 编辑