【Cf #449 C】Willem, Chtholly and Seniorious（set維護線段）

這裏介紹以個小$trick$，民間流傳爲$Old Driver Tree$，實質上就是$set$維護線段。 我們將所有連續一段權值相同的序列合併成一條線段，扔到$set$裏去，於是$set$裏的所有線段的並就是原序列，並且都不相交。 我們在操作的時候很暴力，每次把$[l, r]$的線段摳出來，暴力枚舉一遍算答案。對於每一個非區間賦值的操作，最多斷兩條線段，新加兩條線段。 實現起來很方便，思路也非常

>>阅读原文<<