摘要：
http://codeforces.com/problemset/problem/76/F 一个很奇怪的问题，某个人在X坐标上左右移动，方向任意随时可以改变，也随时可以停下，其最大速度为V。在坐标上某些点某些时刻(xi,ti)有特别的事情发生，如果那一瞬间停留在那个点上就将经历可以神奇的事情，问在这个人0时刻可以选择任意位置，以及0时刻在x=0位置上分别可以经历最多特别的事情是多少。。 作为一个暴力的acmer，我只想到用树套树n(logn)^2 近乎模拟的解决这个问题。。后来看了题解发现问题可以非常神奇的转移成简单的单调队列问题，证明如下： 设Pi = xi+ti*V Qi = xj+tj* 阅读全文
