EC-Final

比赛链接 没做完。 A. Coloring 有 \(n\) 个元素，第 \(i\) 个元素有价值 \(w_i\)，颜色 \(c_i\)。给定 \(s\)，初始时只有 \(c_s=1\)，其余 \(c_i\) 均为 \(0\)。 可以进行任意操作：选择一个 \(1 \le i \le n\)，花费 \ ......

有点营养的题。 很容易做三条竖线，接下来考虑两竖一横。直接枚举横线会变成支持加入区间删除区间维护有多少种方案选择两个点使得任何区间至少包含其一。当然一个想法是线段树分治，以一只 log 的代价转化为只有加入，这个先放着。胡乱离散化一下，又可以转化为点带权但值域只有 \(2n\)。当然这样会存在线段相 ......

简要题意 给定 $n$ 个边界与坐标轴平行的整点矩形，你可以画三条不同的平行于坐标轴的直线（$x=k \or y=k,k\in Z \cap [1,10^9]$)，使得每个矩形至少与一条直线相交，问方案数。 $n \le 1e5$。 题解 分类讨论，有两种情况：1、三条直线同向；2、有一条直线与另外 ......

承上NOI2021退役记（密码123456）： https://www.cnblogs.com/gmh77/p/15079696.html ~~老年人的大学生活~~ 3.23 day-1 ~~下午鸽了程序设计去收东西~~ 第二天9:10的飞机，打算6点出发和zxr他们一起去 晚上~~强迫~~舍友早睡 ......