![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 61
QAQQQQQQQQQQQ
菜
展开
-
模拟--2018.9洛谷月赛T2
传送门 一道模拟题? 根据给出的条件可以分类讨论列出关于k的不等式,然后求区间的交 但是求交不好求,可以转化成求补集的并,还是挺常见的套路 具体实现还是很有技巧的,可以用结构体存这个点和它的类型(左端点or右端点) 然后通过排序求并,具体细节看注释 #include<iostream> #include<cstdio> #include<algorith...原创 2018-09-21 00:18:04 · 115 阅读 · 0 评论 -
思路题--CF1082E Increasing Frequency
传送门 大意就是给你nnn个数,你可以选择一段区间加上某个值(可正负),问操作完之后CCC出现的次数最大是多少? 我觉得我的做法很巧妙!首先要知道一段区间加上某个值以后这个区间原来=C=C=C的数会变,而对CCC的贡献一定都是一个数而且a[l]=a[r]=a[l]=a[r]=a[l]=a[r]=这个数(显然) 因为权值都比较小,然后记录mx[a[i]]mx[a[i]]mx[a[i]]表示某个权值对...原创 2018-12-04 17:20:08 · 156 阅读 · 0 评论