【BZOJ2957】【清华集训2012-2013】楼房重建

貌似是G10以前一道考题?

当时写了个疑似cdq分治的东西MLE了。。不记得怎么想的了

大概是维护一个最长的斜率上升序列。

用线段树即可。update需要在线段树上二分一下。

因为操作没有\(0\)不需要特判。。

说点什么

您将是第一位评论人!

提醒
wpDiscuz