![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
看见我请叫我去学习
此人很懒
展开
-
cf1208D(div1+div2)
我被二分卡了题意:题目有一个1−n1-n1−n的排列m, 现告知n针对每个数组的元素下标i, 题目给出s[i]代表s[i]=∑j=1i−1m[j](m[j]<m[i])s[i] = \sum_{j = 1}^{i-1}m[j](m[j] < m[i])s[i]=j=1∑i−1m[j](m[j]<m[i])数据范围: n≤200000n \leq 200000n...原创 2019-11-22 20:45:58 · 120 阅读 · 0 评论 -
cf1201C
1024 节日快乐, 无奈感冒状态不好- 给定一个数组(长度是奇数)- 给定k次操作, 每次可以使得数组内的某个元素++- 现问k次操作后, 数组的中位数最大是多少>> face << 前置技能 : 前缀和 + 二分tutorial:先sort, 不难观察到整个答案和整个数组的前半部分没有关系, 于是我们可以想到从中间开始往上面二分高度#inclu...原创 2019-10-24 23:03:15 · 147 阅读 · 0 评论 -
Educational Codeforces Round 69 (Rated for Div. 2)-E. Culture Code
题意:- 定义n个俄罗斯套娃,每个套娃都有一个ini,outiin_i,out_iini,outi,并满足outi>iniout_i>in_iouti>ini。- 定义套娃i能套在套娃j里面,当且仅当outi≤injout_i≤in_jouti≤inj。- 定义极大套娃组:当且仅当不能有另外一个套娃套在它们身上。- 定义套娃组额外空间为in1+(in2−ou...原创 2019-10-17 15:54:23 · 177 阅读 · 0 评论