正解不是单调队列吗
单调队列O(N)，线段树O(NlogN)
by yummy @ 2019-04-28 17:18:44
@[嘿小恐龙](/space/show?uid=126590) 可以试着手写read,然后Fun函数改一下，可以卡卡常
by ecnerwaIa @ 2019-04-28 17:21:37
能用位运算肯定位运算啊
by ecnerwaIa @ 2019-04-28 17:25:37
build里边没return啊
by MSwalker @ 2019-04-28 17:28:36
您最后的那两个`getchar()`不应该删掉吗......
by wxwoo @ 2019-04-28 17:39:12
理性分析一下，线段树每次查询 $\Theta(n\log n)$，一共 $n-m$ 次查询，也就是说复杂度是 $\Theta((n-m)n\log n)$，你告诉我凭什么不 $\texttt{T}$。。。
by VenusM1nT @ 2019-04-28 17:47:56
啊说错了【我是智障】
$2e6$ $\texttt{T}$ 掉了是因为代码写丑了吧……哪来那么大常数啊……
by VenusM1nT @ 2019-04-28 17:52:10
@[Venus](/space/show?uid=23243)
确认线段树每次查询O(nlogn)???
by Smile_Cindy @ 2019-04-28 17:52:10
我可能学了假的线段树
by Smile_Cindy @ 2019-04-28 17:52:26
神仙Venus写错了吧/kk
by Juan_feng @ 2019-04-28 17:53:19