Qianyri的博客

好吃不过饺子单调队列维护区间最值（代码粗糙）//27MS 3200KB#include <stdio.h>#include <iostream>#include <string>#include <string.h>#include <map>#include <algorithm>using namespa...

小埋的steam愿望单解题思路：set与map这四个操作使用set<pair<int,string> >就可以完成，不过注意删除和修改时需要知道游戏的价格，所以用map<string,int> 记录游戏的价格对于不合法操作，就是错误的游戏名或者set为空，每次操作前查一下map[string]是否符合要求以及set是否为空即可。set和map一次操作都是log的...

三澄美琴的心里只有学习队列//33MS 1972KB#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>using namespace std;const int MAX=1e5+5;queue<pair<int,int>...

中堂系的困难任务优先队列+哈夫曼树//30MS 1152KB#include <stdio.h>#include <string.h>#include <queue>#include <algorithm>using namespace std;const int MAX=1e5+5;priority_queue<int,ve...

 单点更新 区间查询void add(int x,int v){ while(x<=n) c[x]+=v,x+=x&(-x);}int get(int r){ int sum=0; while(r) sum+=c[r],r-=r&(-r); return sum;}int get(int l, int r){ r...