csp-s模擬測試94

　　一場簡單題，打爆了。$T1$腦抽分解質因數准備分子分母消，想了半天發現$jb$互質直接上天，果斷碼了高精滾蛋。$T2$無腦手玩大樣例，突然靈光一閃想到映射到前$K$大小的區間，$T3$寫完暴力准備划水，突然發現特殊性質可寫，$10$分鍾拯救了$25$分。

---

 

80 03:24:46

70 03:24:58

65 03:25:10

215 03:25:10

 

沒辦法就是菜，退役也不暝目。

---

 

A. 涼宮春日的憂郁

　　轉成對數輕松過。

---

 

B. 漫無止境的八月

　　取模到$K$大小的區間，$hash$表維護數字出現個數，一旦夠了$K$個就表示區間可以一次性操作完畢。

---

 

C. 射手座之日

　　線段樹合並。

　　發現最近公共祖先並不好做，用差分轉化為祖先，問題變為一個點的子樹內的連續區間個數。

　　考慮線段樹合並維護。 維護答案$cnt$，左端點開始的最長連續區間大小$lw$，右端點開始的最長連續區間大小$rw$，$Pushup$時先把兒子的$cnt$加到父親上，再將兩個兒子區間合並，貢獻為左兒子的$rw$和右兒子的$lw$之積，順便維護$lw$，$rw$。

---

 

　　私は自分の夢の中で誰なのか分かりません。