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...