摘要： 蚯蚓 很奇妙的一道题. 显然的暴力: 用堆维护,好了,没了. 复杂度$\Theta((n+m)\times log_2{(n+m)})$,当然这个不紧,因为堆的大小不是每时每刻都是$n+m$的. 看起来是非常优秀的复杂度,但我们看数据范围: $n\le 10^5,m\le 7\times 10^6$ 阅读全文

摘要： 天天爱跑步 这或许现在不是$NOIP$最毒瘤的题了叭. (当然你说是,我还可以肛你说$NOIP$没了) 嗯...一个很显然的暴力思路是: 对于每一个玩家,暴力跟着跑,走到$w_i$等于当前时间的点就统计. 这显然是对的...但它太慢了,完全跑不过去. 我们发现题目里给的条件其实是个这个: 设一条路径 阅读全文