摘要： 题意： 给你n个数，然后给你q个区间，然后问你这n个数有多少个在这个区间上； 思路： 树状数组搞搞，但是注意到数的范围很大，所以先离散化一下。 初始化初始化！！！卧槽，wa的我好郁闷。。。 #include using namespace std;typedef long long LL;con... 阅读全文

摘要： 题意： 给你n个数，然后给你q个询问，有两种询问： a： 表示在右边插入一个数 c：表示从左边拿出一个数，然后输出； 思路： 一开始在想，自己手上的黑科技：线段树和树状数组 线段树上的操作： 求区间最大，没说区间第几个啊； 树状数组： 搞一发前缀和，妈个鸡，树状数组还需要知道下标和位置； 还有什... 阅读全文

摘要： 前言(萌新感想)： 以前用STL的queue啊stack啊priority_queue啊，一直很想懂原理，现在终于课上到了priority_queue，还有就是下周期中考，哈哈，所以写几篇blog总结一下。 这里萌新讲下堆这个好东西； 堆的定义： 如果搞过ACM的童鞋应该会使用STL的prio... 阅读全文