「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

>>阅读原文<<