2019-team2/Sp071

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]

[[Image(3.png,700px)]]


[https://codeforces.com/gym/257175]

[wiki:2019-team2 返回Runespoor]

== 流水账 ==


== 总结 ==

'''zqq: ''' 开场没有签到。队友签到比较顺利

             H WA了三发，但是比较冷静的找出了错误。在比赛中很难保持这样平静的心态，还需要锻炼

             中间队友开题和写题比较顺利

             后来讨论出C，J的做法。但是我C很草率的想了错误的做法。后来讨论出了一个较为麻烦的正确做法——线段树二分，写的时候下标没有想清楚调了60分钟（从3h - 4h20m,中途写了J题）

                 中间冷静下来写J题是正确的选择，交了就过了也有一定的运气。

                 最重要的是写题要想清楚，一定要静下思考想是否正确、怎写方便和细节该怎么实现

                 其实lyk一开始提出的二分的瓶颈在于找下标，而我后来发现可以直接二分下标，但是却没有回到原问题上，而是想了更加麻烦的线段树二分。（没有从自己错误的思路上跳出来）

                 也没有注意到1e6的线段树常数大会TLE

                下标对应比较复杂的题目，冷静下来想清楚下标的对应关系，比输出调试更有效

             最后15分钟想出来C的应该是正解，没有写完。heltion的代码我也没有完全理清楚。

             '''南京保持平常心比赛是最重要的。'''



=== 题解 ===

* C ：对于一个位置，二分答案，因为w(l,i) = mx(l,i) - mn(l,i)关于l单调，可以二分下标。然后ST表查询答案

=== 补题 ===

* C ：

* E ：

* M :