1.14模擬賽

dp式子很好列 展開就是斜率優化。而且橫座標單增，可以直接單調隊列 但是權值的偏序比較麻煩 兩種方法： 1.權值線段樹維護單調隊列 權值離散化。線段樹每個節點維護所代表的區間的凸包（單調隊列） 非常暴力，每次新加入一個點，就在對應位置插入，然後在logn個凸包上插入這個點。由於橫座標單增，所以直接隊尾加入即可。 複雜度均攤O(logn）總複雜度O(nlogn) deque慢死，vector還是慢死

>>阅读原文<<