Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

LibreOJ#2362蚯蚓

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

单调性队列

2019-10-08

0 391