區間最值（RMQ）的幾種方法（知識整理+小板子總結）

相當於總結一波，以後就從這裏扒RMQ的板子 個人覺得博客的這個粘代碼背景沒我的黑底白字好看QAQ 代碼總是越敲越熟的嘛……知識沉積的過程…… 到時候改一改，傳參的時候把數組名一起傳進去，就能當小黑盒用了   法一（單調隊列，O（n））： //區間連續k個的最小 傳進去下標 deque<int>q; for(int i=1;i<k;++i) { while(!q.

>>阅读原文<<