苟且的狮子

CF

2020多校(6) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / CF （共1篇）

E - Two Editorials

没做出来，上网看人家的题解后终于明白了。其实做的时候也发觉了，这应该是一道差分题。但是究竟应该如何差分呢？对什么进行差分呢？搞不明白。在这道题中，我们可以O(n^2)的计算出所有的一个区间的覆盖。但是，两个区间的话怎么比较他们的最大值呢？总不能O(m)的一一对照吧！那样的话就O(n^2m)不行！所以...

差分

2020-11-21

2 665