线段树分块 Pro Max

关注嘉然喵,关注嘉然谢谢喵。

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