有一个序列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an,所有 aia_iai 都是正整数,1≤aI≤1091\le a_I\le 10^91≤aI≤109。有 mmm 次操作 (l,r,x)(l,r,x)(l,r,x),每次操作把 [l,r][l,r][l,r] 中的所有 xxx 替换成 000,所有操作做完后输出这个序列。
醒了以后觉得这应该是经典题目。
目前我只想到一个线段树套 set(或 unordered_set) 做法,不知道有没有更简单的做法。
set
unordered_set