CF1638E Colorful Operations 解题报告
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 Rikka with An Unnamed Temple 解题报告
CF gym 102012 J 给出一张有向无环图，每个点上存储了一个具有特定重量和价值的宝石，经过一个点时必须拿取上面的宝石。 对于每个点求出： 禁止经过这个点时，从起点走到终点，且路径上所有宝石重量之和除以 m 的余数为 k 时，所能得到的最大收益。 n,m \leq 200000
Luogu1840 Color the Axis_NOI导刊2011提高（05） 解题报告
Color the Axis_NOI导刊2011提高（05） 在一条数轴上有N个点，分别是1 \rightarrow N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[L_i,R_i]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。