摘要：
题面传送门 震惊！Ynoi居然不卡常。 首先你看到这个东西开了$2.5s$而且数据范围只有$4\times 10^5$就大概知道这个是个根号了。 然后又发现这个有很强的弹飞绵羊既视感。 于是考虑分块。 考虑维护和弹飞绵羊一样的一个东西$B_i$表示$i$跳出当前块到哪里。 然后零散块暴力重构即可。 阅读全文
摘要：
题面传送门 可以发现我们要计算的其实是给定矩形的一些左下角和右上角求最大面积。 对于左下角，如果我们有两个左下角$(x1,y1),(x2,y2)$且$x1>x2,y1>y2$那么第一个左下角其实是没有用的。】 右上角同理。 然后显然就可以决策单调性了。 时间复杂度$O(nlogn)$ code: # 阅读全文