csp-s模擬測試94

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$。

---

 

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