摘要：
二分法是比较简单的算法，不过容易写错。所以在这里总结一下。 必然存在的二分法 int a[MAXN]; int indexOf(int l,int r,int val){ while(l<=r){ int mid = l+(r-l)>>1; if ( a[mid] == val ) return m 阅读全文
摘要：
单调队列：是指队列中存在递增/递减。 这个在求Sliding Window的时候特别好用。 比如。需要求这一区间的最小值。 则只需维持一个递增队列，当存在比队列中更小的数字时，将队列中所有比这个数大的都pop出去。 如果用stl中的list来的话，不能使用二分法。来快速pop出。 所以还是使用数组来 阅读全文