摘要：【题意：】 t次操作,每次操作有下述三种类型: + a 往multiset中增加一个非负整数a,允许相同的数出现 - a 从multiset中减去一个非负整数a,执行此操作时保证multiset存在该非负整数a ? s 询问multiset中有多少个数与模式串s匹配(匹配的定义:模式串中,'0'表示 阅读全文

摘要：官方题解： Joint Stacks 比较简单巧妙的一个做法是引入一个新的栈C，每次合并的时候就把A和B合并到C上，然后把A和B都清空. push还是按正常做， pop注意当遇到要pop的栈为空时，因为题目保证不会对空栈进行pop操作，所以这时应直接改为对C栈进行pop操作. 这样做因为保证每个元素 阅读全文

摘要：题意就是从一个无序的数组中找出第k大的数，由于数据很多，容易TLE，而且数组中的元素很大，用hash会MLE； 解法一： 利用STL库函数：nth_element(start, start+n, end)(头文件是<algorithm>) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素） 阅读全文

摘要：POJ 1442 可以当做是优先队列的模板 阅读全文