【Cf #449 C】Willem, Chtholly and Seniorious（set维护线段）

这里介绍以个小$trick$，民间流传为$Old Driver Tree$，实质上就是$set$维护线段。 我们将所有连续一段权值相同的序列合并成一条线段，扔到$set$里去，于是$set$里的所有线段的并就是原序列，并且都不相交。 我们在操作的时候很暴力，每次把$[l, r]$的线段抠出来，暴力枚举一遍算答案。对于每一个非区间赋值的操作，最多断两条线段，新加两条线段。 实现起来很方便，思路也非常

>>阅读原文<<