雙端隊列之單調隊列——基本數據結構

  看到題目我們可以從題目中獲取部分關鍵信息，首先它時要求給定的區域時最小的，其次又是區間最優，通過最優我們可以想到單調性，切記:我們這裏的單調條件就是:名畫種類遞增! 廢話不多說，貼上代碼： #include <iostream> #include <deque> using namespace std; const int N = 1e6+100; const int M = 2010;

>>阅读原文<<