2024/02/20(#20)：在无尽的黑暗之中 肆意生长着

这是宇宙原本的颜色。

唉，对拍，暴力写挂。

能不能打出一个正常的 perf 啊（笑）

[ABC314F] Breakdown

当时把 $\sum$ 看成 $\forall$ 了，不愧是我。

直接背包就行了。

[ABC314G] Highest Ratio

读错 F 干没时间了。

考虑固定的右端点对应的左端点是单调的，那么直接单调栈，后面一段不优直接扔掉。代码。

[Ynoi2011] 成都七中

Portal.

去年被长头龙病毒机惨交的题现在才补，能不能改一改宇宙超级无敌旋风牛马摆怪的毛病啊。

你直接点分治下去，一个询问第一次统计在合法路径能覆盖到它的时候，然后二维数点。时间复杂度 $O((n+m)\log^2 n)$。代码。

[CF983D] Arkady and Rectangles

Portal.

扫描毒瘤线，线段树上开 set 维护完全覆盖当前区间的颜色，以及区间没有看到过的最大颜色和看到过的最大颜色，都能直接算。

注意没有完全覆盖的，看到过的最大颜色，pushup 的时候取的是最小值。代码。

不停地在懊悔，为什么会这样呢？

就是说，为什么要在意那么多事情呢？