摘要： 题目大意：给定一系列的数，并能够不断往里添加数使这个序列得到更新，问第k大的数是几这里可以用两种方法来做：1.运用优先队列将其由小到大保存，令队列里的数据始终只有k个，那么队首元素就是最小值2.运用堆排列，同样也只是在堆中存放k个元素，将最小值的位置放在堆顶，当超过k个的元素加入时，如果加入的数大于... 阅读全文

摘要： 1.HDU 1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166题目大意：了解地方的兵营人数，每次询问告知区间内的总人数，其中会有兵营人数变更的更新操作这里要用到求和的query：int query(int x,int y){ int i=D+x-1... 阅读全文