摘要: CodeForces 862E 题意: 给出长度为 n 的数组 a[] 和长度为 m 的数组 b[],有 q 个询问,每次询问把区间标号 [l,r] 的 a[] 加上 x, 每次求最小的 f(j) 。 tags: 发现有奇偶规律,每次询问其实只会加或减一个 x ,而 b[] 相加减可以前缀和预处理出 阅读全文
posted @ 2017-10-12 20:04 v9fly 阅读(238) 评论(0) 推荐(0) 编辑
摘要: CodeForces 863D 题意:长度为 n 的数组 a[] ,有两个操作: 1、区间 [l,r] 的数向右移,即 a[i+1] 变为 a[i],a[l] 变为 a[r] 。 2、反转区间 [l,r] 。 最后有 m 个询问 q,输出最后得到的数组里 a[q] 的值。 tags: 一开始觉得是什 阅读全文
posted @ 2017-10-12 20:04 v9fly 阅读(124) 评论(0) 推荐(0) 编辑
摘要: CodeForces 863E 题意:有 n 台电视,每台电视会在 [li, ri] 时间段工作。要你找出一台空闲的电视,空闲定义:设有任意一台电视在工作的总时间为 sum,把第 i 台电视删去, sum 不会减少,则第 i 台电视是空闲的。 tags:想不出来,看了题解。。还是挺有意思的题 要找一 阅读全文
posted @ 2017-10-12 20:04 v9fly 阅读(245) 评论(0) 推荐(0) 编辑