「CF484E」Sign on Fence「總體二分」「線段樹」

題意html 給定一個長度爲\(n\)的正整數序列，第\(i\)個數爲\(h_i\)，\(m\)個詢問，每次詢問\((l, r, w)\)，爲\([l, r]\)全部長度爲\(w\)的子區間最小值的最大值。（相似於一類特殊的直方圖最大子矩形問題）node \(1 \leq n, m \leq 10^5\)markdown 題解post 咱們考慮二分答案，這樣\(n\)個數變成\(01\)，若\(h

>>阅读原文<<