Haipai1998的博客

E. Sonya and Ice Cream 题意：n个节点的树，选k个连续的一条路上的顶点，最小化最大距离，最大距离的定义为：max(其他点到这k个点的距离) [还有一个名字叫偏心距] 思路： k个点必定在树的直径上，证明：至少有1个点会在直径上，接下来选1个点，相邻的直径点还是其他分支的点？那么必定是相邻的直径点，因为右边部分的直径仍然是右边树的直径。那么很明显要去枚举连续的k个子区间，...

Problem A. Ascending Rating  题意: 给一个序列,求长为m的n-m+1个区间的最大值和最大值更新次数 思路: 单调队列维护长为m的区间最大值没问题... 至于后面的最大值更新次数,把序列倒过来,再从前往后扫,对应的队列中的size,就是长为m的区间中,从第一个数开始单调上升序列的长度了 单调队列除了能维护区间最大值之外,还能维护从第i个作为起点,到第i+m-1区间...