沒 noi online 1 掛的慘就來寫遊記吧，不知道為啥 noi online 1 民間資料測得 60 分的 t1 最後爆零了...
昏昏沉沉的醒來，吃了早飯，等到 \(8:30\) 進入比賽網頁。這次 ccf 吸取了上次的教訓，上去很快一點都不卡（體驗感很好）。
先看了 t1，然後突然覺得自己打某次 cf 做過原題，然後找了一下很快就找到了，是 cf1260c infinite fence。直接用之前的**，然後過了兩個樣例，第二個樣例資料大也過了，挺放心了，懶得對拍，直接交了。
此時是 \(9:00\) 左右，開始看 \(t2\)，一開始不太會做，但是好像隱隱約約地聯絡到某次模擬賽的代表元計數法，平方可以轉化成任意兩個本質不同的數的次數（跟 bjoi2017 機動訓練 類似）算了個貢獻，然後發現可以用樹狀陣列優化成 \(o(n \log_2 n)\) 的，於是就寫了一些，調了一段時間，跟暴力對拍了乙個多小時無誤，跑了極限資料大約在 \(1.33s\) 左右，放心的交了。
然後就到 \(10:00\) 了，看了 \(t3\)，想了好久不會做，後來發現看錯題了，但是還是不會做。然後寫了個 \(n \le 20\) 的暴力和鏈的暴力，然後就滾粗了...
賽後，發現 \(t1\) 的 \(k = 1\) 沒判，當場去世了。發現 \(t3\) 有人說這個鏈不一定端點在 \(1\)，又當場去世了。
民間資料出來了，\(20 + 100 + 40\)，真棒！只能希望 ccf 用腳出資料吧。
官方發布成績：\(80 + 100 + 20\)，可能那個鏈不一定端點是 \(1\) 吧。不過沒判 \(k = 1\) 有 \(80\) 分，不錯！
NOI Online 2 提高組 子串行問題
給定乙個長度為 n 的正整數序列 a 定義乙個函式 f l,r 表示 序列中下標在 l,r 範圍內的子區間中，不同的整數個數。現在，請你求出 sum n sum n f l,r 2 由於答案可能很大，請輸出答案對 10 9 7 取模的結果。挺有意思的題目。比如乙個數 a i 它對哪些 f 是有貢獻的...
NOI Online 2 提高組 子串行問題
題目已經說得很清楚了 我們考慮記 f i sum if k,i 2 考慮 f i 如何由 f 遞推過來 我們用 pre 表示 a i 這個值上一次出現的位置 從未出現過則記為0 下面簡記為 j 根據定義，f i sum if k,i 2 f sum f k,i 1 2 同時對於 forall k l...
NOI Online2 提高組 子串行問題 題解
題目傳送門 題目大意 給出乙個序列，求 1 i j n f i,j 2 sum f i,j 2 1 i j n f i,j 2 其中 f i j f i,j f i,j 表示 i ii j jj 有多少個不同的元素。思路挺簡單的，先考慮固定 l 1 l 1l 1，然後求出所有 f 1 r f 1,r...