摘要:
题意: 给你n个数,然后给你q个询问,有两种询问: a: 表示在右边插入一个数 c:表示从左边拿出一个数,然后输出; 思路: 一开始在想,自己手上的黑科技:线段树和树状数组 线段树上的操作: 求区间最大,没说区间第几个啊; 树状数组: 搞一发前缀和,妈个鸡,树状数组还需要知道下标和位置; 还有什... 阅读全文
摘要:
前言(萌新感想): 以前用STL的queue啊stack啊priority_queue啊,一直很想懂原理,现在终于课上到了priority_queue,还有就是下周期中考,哈哈,所以写几篇blog总结一下。 这里萌新讲下堆这个好东西; 堆的定义: 如果搞过ACM的童鞋应该会使用STL的prio... 阅读全文