摘要:
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 阅读全文