AtCoder Beginner Contest 371 - AtCoder

100 + 100 + 0 + 0,rk 42.

今天想不出骚话了。

100 + 30 + 70 + 0，rk 32.

$\log^2 n$ 被卡常，哈哈。

100 + 10 + 0，rk 21

关注嘉然喵，关注嘉然谢谢喵。

CF1638E Colorful Operations

给定一个长度为 $n$ 的序列，初始时所有元素的值为 $0$ ，颜色为 $1$。你需要实现以下三种操作：

• Color l r c ：把 $[l,r]$ 这段的元素颜色改为 $c$
• Add c x：把所有颜色为 $c$ 的元素值都加上 $x$
• Query i：输出元素 $i$ 的值

$n,q \leq 10^6$

CF gym 102012 J

给出一张有向无环图，每个点上存储了一个具有特定重量和价值的宝石，经过一个点时必须拿取上面的宝石。

对于每个点求出：

禁止经过这个点时，从起点走到终点，且路径上所有宝石重量之和除以 $m$ 的余数为 $k$ 时，所能得到的最大收益。

$n,m \leq 200000$

Color the Axis_NOI导刊2011提高（05）

在一条数轴上有$N$个点，分别是$1 \rightarrow N$。一开始所有的点都被染成黑色。接着我们进行$M$次操作，第$i$次操作将$[L_i,R_i]$这些点染成白色。请输出每个操作执行后剩余黑色点的个数。