在站外遇到这样一道题：

第一行两个整数，表示数组的长度($n$)与询问次数($m$)。
第二行$n$个整数，表示数组$a$（下表从1开始）。
接下来$m$行，每行三个整数($l$,$r$,$x$)，表示把数组下标在$(l,r)$范围内的所有数修改为x。
$n \le 10^6,m \le 10^7$

这道题用线段树这种带log的数据结构过不去，用差分蒟蒻又不会维护，希望能有大佬指点。