暴力掃一遍
似乎是二分
隨便貪心
列舉乙個點作為最大值 / 最小值，用單調棧維護其作為答案的左右端點即可輕易計算 .
時間複雜度 \(o(n)\) .
貢獻拆成整體最大減整體最小 .
分別是經典問題，可以分治，複雜度瓶頸在 rmq .
the method of four russians 不知道能不能算出最大值位置吧 .
因為保證答案不超過long long，所以unsigned long long自然溢位（同餘 \(2^\)）然後減即可 .
st 表算 rmq 是 \(o(n\log n)\) 的 .
題解寫的很迷惑 .
有乙個絕妙的組合意義做法，但是這裡空太小我寫不下 .
link
麗澤普及2022交流賽day17 社論
soytony 重新 rk1 sto soytony orz 省流 倆計數 目錄目錄bc d時間複雜度瞎算的 乙個 n times m 的字元矩陣，從左上走到右下，只能往右往下走，問經過路徑字典序最小是啥 每個字元貪心地走，當且僅當往右和往下字元相同時可能有兩種後繼狀態 bfs 提交記錄 口胡一下，...
麗澤普及2022交流賽day19 半社論
目錄game 暴力存在迴圈節，大力找出來即可，長度顯然不超過 10 3 tsp 問題，但是遊覽第 u 個點要滿足下列條件之一 1 dots u 1 均被遊覽過 1 dots u 1 均未被遊覽過 肯定是先往左跳然後往右填 dp 一下就好了 alice 和 bob 在做遊戲 平面上有 n 個點，ali...
中山紀中Day1 普及
早上一起，撲面是瓢潑的大雨。跨過千山萬水，來到紀中門前，毅然以一種大無畏的英雄氣概跨進了考場。面對四道神題。然後，我成功過五關斬六將，a掉了2道題！收穫 優先佇列 大 小根堆 wexley最近發現了乙個古老的螢幕遊戲。遊戲的螢幕被劃分成n列。在螢幕的底端，有乙個寬為m列的籃子 m思路 此題略簡單，設...