Codeforces Round #569 (Div. 1)

前言

Hape线段树题调一年我真是佛辣。

题解

A - Valeriy and Deque

发现次操作后，最大元素一定在队列顶部，这之后的每次操作就是将第二个元素放到队列尾，因此模拟前次操作即可。

B - Tolik and His Uncle

对于最左边的一列和最右边的一列考虑如下构造法，从两边往之间缩。

C - Serge and Dining Room

考虑维护值域的后缀和，如果不带修改，就是找到最大的使得
带修改的话考虑区间加减，维护区间的最大值，在线段树上二分查找每个询问。

D - Fedor Runs for President

最大化基环树简单路径条数。
即要求环上最小。树形套斜率优化。