摘要：
priority_queue<int,vector<int> , less<int> >q;大根堆。 priority_queue<int,vector<int> , greater<int> >q;小根堆。 nth_element(oig+l,oig+z,oig+r+1,cmp); 1、起始位置 阅读全文
摘要：
1、差异：卡在两个地方。1是相等的值可能多算或者漏算。要手模一下。相等的不能简单覆盖，记在一个上面。x==y,idx<idy，L和id不同。y的L应该记为idx+1,否则会多算，重复。所以单调栈是<=。2是L，R的计算。(i-id[top])之前写的是i-id+1.性质：排名为 i, j(i < j 阅读全文