100 + 100 + 0 + 0,rk 42.

今天想不出骚话了。

有 $n$ 天在下雨，每一天，雨会在第 $x_i$ 个地方降落，降雨量为 $p_i$。降雨量会累加，对于一个地方 $j$，它的总降雨量为 $a_j$，每一次降雨其能接收到的降雨量为 $\max(0,p_i-|x_i-j|)$ 。

一个地方为发大水的定义为：在任何时间段有 $a_j > m$ .

你需要求出：对于每一天，独立地将该天的降雨量撤销之后，这一天是否还有地方是发大水的。

$n \leq 2\times 10^5,p_i \leq 10^9,m \leq 10^9$

我认为本场 NOI Online 是正确的，客观的，合理的，明晰的，真实的，辩证的，深刻的，通达的，优美的，巧妙的，精辟的，雅正的，机智的，全面的，明白晓畅的，不偏不倚的，恰如其分的，滴水不漏的，不容质疑的，切中要害的，一针见血的，淋漓尽致的，深谙事理的，真知灼见的，发蒙振聩的，微言大义的，金声玉振的，形而上学的，透过现象看本质的，知其然而知其所以然的，可供世人仿效的，千古颠扑不破的。

一个出了两个数点题，却没有一个 DP/字符串/数学 的 round。

2021.2.3 训练赛
赛时通过：A C F G J K
总体感觉打的比较捞，D是一个比较厉害的 DP

SP277 CTGAME - City Game

有 $k$ 片土地，每片土地被分成 $n \times m$ 个格子，每个格子里写着 R 或者 F.

对于每片土地，找一块矩形土地，要求这片土地都标着 F并且面积最大。

$n,m \leq 10^3$

P6397 [COI2008] GLASNICI

一条直线上有 $n$ 个信使，将他们按照从左至右的顺序以 $1$ 至 $n$ 编号。换句话说，设 $i$ 号信使的的坐标为 $d_i$，则对于 $1 \leq i \lt n$， $d_i \leq d_{i + 1}$。

信使传递一条消息的方法如下：

• 在任意时刻（不一定是整数时刻），任一信使（无论是否已知消息）都可以自由选择向左移动或者向右移动或者原地不动。其移动的速度为每秒 $1$ 单位长度。
• 当两个信使相距不超过一给定实数 $k$ 时，双方可以进行消息传递，也即如果两人中有一人已知该消息，则两人都知道了该消息。消息传递是瞬间发生的，不消耗时间。

现在 $1$ 号信使得到了一条消息，请求出最小的让所有信使都得到该消息的用时。

$1 \leq n \leq 10^5,0 \leq k \leq 10^6$

P2700 逐个击破

一棵树上有 $k$ 个关键点，要求用最小的代价把这些点划分到不s同连通块中。

$2 \leq k \leq n \leq 10^5$

##A. Choose Two Numbers

题目描述：

给你两个集合 $A,B$, 要求你分别从$A,B$中取出一个数，使得两数之和不在$A$中也不在$B$中

$n ,m\leq 100$