一場簡單題，打爆了。$t1$腦抽分解質因數準備分子分母消，想了半天發現$jb$互質直接上天，果斷碼了高精滾蛋。$t2$無腦手玩大樣例，突然靈光一閃想到對映到前$k$大小的區間，$t3$寫完暴力準備划水，突然發現特殊性質可寫，$10$分鐘拯救了$25$分。
8003:24:46
7003:24:58
6503:25:10
21503:25:10
沒辦法就是菜，退役也不暝目。
轉成對數輕鬆過。
取模到$k$大小的區間，$hash$表維護數字出現個數，一旦夠了$k$個就表示區間可以一次性操作完畢。
線段樹合併。
發現最近公共祖先並不好做，用差分轉化為祖先，問題變為乙個點的子樹內的連續區間個數。
考慮線段樹合併維護。 維護答案$cnt$，左端點開始的最長連續區間大小$lw$，右端點開始的最長連續區間大小$rw$，$pushup$時先把兒子的$cnt$加到父親上，再將兩個兒子區間合併，貢獻為左兒子的$rw$和右兒子的$lw$之積，順便維護$lw$，$rw$。
私は自分の夢の中で誰なのか分かりません。
CSP S模擬測試94 題解
高精硬上似乎跑不過，其實可以都取個 log 那麼只需要比較 y times log x 和 sum limits y log i 就好了。includeusing namespace std int t double x,y void work int main 顯然目標區間合法的充要條件是 把位置...
考試反思 1030csp s模擬測試94 未知
排名也未知。第1或第5。分數也未知，300或260。人生真是大起大落。啊啊啊啊啊我好感動啊竟然重測了一次 評測機怎麼測怎麼re，本機怎麼測怎麼ac 任意編譯指令，任意評測平台 結果原來是系統棧空間開小了導致遞迴爆棧了啊。重測就是把棧空間開到記憶體限制的大小然後我的 就沒鍋了。然後去隔壁用評測機調了乙...
csp s模擬測試93
自閉場。t1 想到 cdq 因為複雜度少看見乙個 0 打了半年還用了 sort 直接廢掉，t2 t3 直接自閉暴力分都沒有。考場太慌了，心態不好。8002 07 34 003 12 11 0 03 11 53 8003 12 11 沒有前途就是垃圾趁早滾回實驗二安度晚年吧。cdq 不接受反駁。最簡單...