题目链接：[Ynoi2009] rprmq

题意：

有一个 $n\times n$ 的矩阵 $A$，初始全是 $0$，有 $m$ 次修改操作和 $q$ 次查询操作，先进行所有修改操作，然后进行所有查询操作。

一次修改操作会给出 $l_1,l_2,r_1,r_2,x$，代表把所有满足 $l_1\le i\le r_1$ 且 $l_2\le j\le r_2$ 的 $A_{i,j}$ 元素加上一个值 $x$。

一次查询操作会给出 $l_1,l_2,r_1,r_2$，代表查询所有满足 $l_1\le i\le r_1$ 且 $l_2\le j\le r_2$ 的 $A_{i,j}$ 元素的最大值。

$1\le n,m\le 5\times {10}^4,1\le q\le 5\times {10}^5$。

- 阅读剩余部分 -

咦，Day 2 怎么消失了

- 阅读剩余部分 -

题目链接：[AGC028E] High Elements

题意：

你有一个 $1,2,\cdots ,n$ 的排列 $P$。设一个长度为 $n$ 的 $01$ 字符串 $S$ 合法，当且仅当，先设两个空序列 $A,B$，我们按照 $1$ 到 $n$ 的顺序，若 $S$ 当前位为 $1$ 则把当前位的 $P$ 添加到序列 $A$ 的末尾，否则添加到序列 $B$ 的末尾，使得 $A,B$ 的前缀最大值个数相等。求字典序最小的合法字符串 $S$。

$1\le n\le 2\times {10}^5$

- 阅读剩余部分 -

[NOI2020] 命运

给定一棵 $n$ 个点，以 $1$ 为根的树，现让你对边染色 $(0/1)$ 。有 $m$ 条限制，每条限制形如 $(u_i,v_i)$ ，意为 $u_i$ 到 $v_i$ 的路径上至少要有一条 $1$ 边，其中保证 $u_i$ 是 $v_i$ 的祖先。问染色方案数。
$n,m\le 5\times {10}^5$

- 阅读剩余部分 -

YACS 棋盘/ CF526F Pudding Monsters

有一个 $n\times n$ 的正方形，每行每列都恰好有一个 $1$，计算有多少子正方形满足每行每列恰好有一个 $1$。
$n\le {10}^5$

- 阅读剩余部分 -