今天上午就a了乙個不是樹狀陣列的題，用的set，輸出第一大，很是方便。
下午的比賽配合的很好，但是有乙個尷尬的事，就是我讀了第一題，然後理解錯了，最後樣例都沒有過去，還是趙忠媛給我讀的題意，然後a了，我的閱讀水平真的是。。。難以用語言來形容了。劉文亞做的最後乙個是個貪心，我覺得他比較適合這種題，然後就交給他做了，然後我做的是第二題，我感覺比較有技巧的就是在去x的路上的處理，我當時做的時候就想如果乙個乙個的點計算，然後到達x點再結束，有太多的重複了，有點浪費時間，然後我覺得從x出發，依次到達每乙個點比較簡單，就是在處理的時候不同於從x回來時，從x回來是：dis[i]=dis[k]+a[k][i];(k點是此時的沒有用走過的最短路徑)，到x的路徑是：dis[i]=dis[k]+a[i][k];這裡的路徑方向是相反的，雖然從後面看，但是方向不能變。趙忠媛就是a了乙個數學題，用了乙個我連聽過都沒有聽過的方法。
晚上我做了乙個類似塗氣球的，區間更新，單點查詢，之前的方法不行了，因為資料太大了。差分陣列又當做a[i]，重新弄了乙個樹狀陣列，我看的時候很是懵，然後問了下劉妍，才明白。d[i]=a[i]-a[i-1];這裡的d[i]是a[i]的差分陣列，然後
sum[i]=a[1]+a[2]+a[3]+......a[n]
=d[1]+(d[1]+d[2])+(d[2]+d[1]+d[3])+.......+(d[1]+d[2]+.......+d[n])
=n*(d[1]+d[2]+......+d[n])-(n-1)*d[n]-(n-2)*d[n-1]-......;
後面減得部分用的樹狀陣列求得和，這裡的a2[i]=(i-1)*d[i];
我覺得這個我不用肯定要忘，本來會的時候就有點艱難，不練就更容易忘了。
暑假集訓D20總結
今天是瞎xx切題的一天 我要是不寫題解的話，我自己都不知道刷了多少專題 數學什麼的 也就那樣吧，沒啥特別的 這兩天倒是特別鬼畜 先是我點了一下某喵的 cena 然後他的 cena 就炸了 然後今天又點了一下某mk的 cogs 然後他的滑鼠就突然不受控制地移動到開始選單，點了登出 到現在我都沒搞懂這個...
暑假訓練總結第1周第一天
題意 a codeforces 1272f 兩個括號字串是s t，製造乙個最短的括號字串並使得s和t是它的字串 s和t可以不連續 b codeforces 1272d 最多刪除陣列中的乙個元素，求操作後的最長單調增序列的長度。c codeforces 1272a 三個數，分別可以加 一 減一或者不變...
詞根記憶第20天
助記 credit kred t n.信任 學分 cred it 助記 dictionary d k n r n.字典 助詞 turbulence t bj l ns n.騷亂 助詞 eminence em n ns n.傑出，著名 emin i ence 拔尖的人都是傑出，著名的 助詞 disli...