weirdoX

摘要： ARC 180 D - Division into 3 首先考虑分成两段，首先两端中必定有一个是最大值，问题就是让另一段的最大值最小化。 并且这两段一定一个是前缀 \(\max\)，一个是后缀 \(\max\)，那么显然就是只留第一个值或者只留最后一个值。所以就是 \(mx+\min(a_l,a_r 阅读全文

摘要： F - Takahashi on Grid 用线段树上的节点维护一下 \((l,r,c)\)，如果 \(c\) 为 \(-1\)：\(l,r\) 表示这一段区间内 \([l,r]\) 的交。 如果 \(c\ne -1\)，\(l,r\) 表示这一段第一次上下界相等的时候的位置为 \(l\)，合并后走 阅读全文