111 ...

1111 ...

A. u 一眼差分，在斜線上加一減一。 然后發現這樣的復雜度是$O(nq)$的，似乎不是很好過。 然后發現打差分標記的形式也是連續的，所以差分兩次就完了。 B. v 最優決 ...

A. maze 做過類似的題，維護最短路對於$k$的一個凸包，答案就是凸包與$y=s$直線交點的橫坐標，這個還挺難打的。 然而答案顯然具有單調性，所以直接二分答案就完了。 實際上，這個二分答案的 ...

A. 序列 一眼二分，然后發現二分有點不對？ 一測大樣例果然不對，因為有兩個限制，問題並不具有單調性。 作前綴和后問題其實是個三維偏序問題，似乎還得一個$log$復雜度。 先打個$cdq$分治 ...

A. 矩陣游戲 　　通過前40%的部分分，我們發現程序復雜度不能為$O(nk)$。 　　設$h(i)$表示第$i$行最終乘的總系數，$l(i)$表示第$i$列。 　　考慮每個點$(i,j)$，它 ...

A. 施工 又是利用了一些結論的題，因為想不到結論，經常做不出這種題。 枚舉兩個不變的邊界，那么中間的建築必定被提高成相同的小於等於邊界的高度。 於是設$f_i$表示考慮前i個建築，並且第i個建 ...

A. 串串香 送分題。 發現用$kmp$復雜度也是$O(n)$，和直接哈希的復雜度是一樣的。 所以直接雙模哈希硬干就完了。 B. 糊塗圖 在不加邊的情況下，因為存在拓撲序， ...