有长度为 \(m\) 的序列 \(a\)（初始全为 \(0\)）以及 \(n\) 次操作，每次操作形如 \(l, r, v\)，表示将 \(a_{l} \sim a_r\) 变为 \(v\)。现在给定 \(q\) 组询问，每组询问给定 \(l, r\)，输出若依次执行第 \(l \sim r\) 次操作后 \(a\) 之和为多少？
先考虑执行全部的操作，使用 ODT 可以在 \(O(n \log n)\) 的时间内完成并且知道有都少个数为 \(v\)。那么这个题离线下来将操作按 \(r\) 排序，边枚举询问边做 ODT 即可。
而对于 \(l\)，询问有多少个数的颜色还是第 \(1 \sim l - 1\) 次操作留下的，做 ODT 时树状数组维护即可。
时间复杂度：\(O((n + q) \log n)\)。
没啥思维量。