加訓記錄(10/29)
靈茶每日一題
Problem - 1148B - Codeforces
很好的雙指標題，資料範圍看假了，也漏了點情況
Educational Codeforces Round 171
Dashboard - Educational Codeforces Round 171 (Rated for Div. 2) - Codeforces
這場被狠狠教育了
\(B\)題一開始想貪，結果錯了，然後發現可以二分，而且\(n\)只有\(2000\)，就大膽二分了
\(C\)讀題卡了挺久的，然後就是類似括號匹配的
\(D\)題狠狠的教育了，不虧是EDU，字首和套字首和，細節超多
\(a[i]\)的字首和\(s[i]=\sum_{i=1}^na[i]\)
\(s[i]\)的字首和\(col[i]=\sum_{i=1}^ns[i]\)
將\(B\)陣列分成\(n\)份的第\(i\)組\(p[i]=\sum_{j=i}^ns(i,j)=col[n]-col[i-1]-(n-i+1)*s[i-1]\)
\(B\)陣列的字首和\(pel[i]=\sum_{i=1}^np[i]\)
ABC377
TOYOTA SYSTEMS Programming Contest 2024（AtCoder Beginner Contest 377) - AtCoder
\(A、B、C\) 都比較水，套個map就行了
\(D\)題，要保證\((l,r)\)不包含任何的\((L_i,R_i)\)，即對於每一個\(l\)，都有\(r<min(R_i)\)，其中\(L_i\ge l\)，單調棧維護一下右邊界就行
\(E\)題，就是要知道排列的下一次位置可以抽象成在一個環中進行操作就行，操作的數量為\(k\)，那麼環上移動的位置就是\(2^k\)次，參考巢狀函式的用法，然後快速冪很好寫了。
