RT。由于本人dp很弱（或者说什么都弱），于是决定分模块刷题。单调队列就找了些题目（我水平已经沦落到了普及组qwq）练，顺便把以前做过的题都堆起来。以后做到的题再开新文章。 1.多重背包 不说了，很好推。放许久之前的幼稚代码 1 #include<bits/stdc++.h> 2 using nam ...
分类：
其他好文 时间：
2019-02-22 21:36:42
阅读次数：
196
可并堆有一种黑科技是用线段树合并实现，还能可持久化，时间复杂度nlogn。 这里介绍左偏树。 d值表示走右边到叶子的距离。满足d[r] <= d[l] 写法上用rt维护根节点，类似线段树。 放一个模板。 namespace lt { int ls[N], rs[N], siz[N], d[N], r ...
分类：
其他好文 时间：
2019-02-22 10:20:50
阅读次数：
169
Codeforces Beta Round #25 (Div. 2 Only) http://codeforces.com/contest/25 A 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 ...
分类：
其他好文 时间：
2019-02-11 12:32:49
阅读次数：
173
Codeforces Beta Round #34 (Div. 2) http://codeforces.com/contest/34 A 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 4 #d ...
分类：
其他好文 时间：
2019-02-10 00:23:56
阅读次数：
203
/* 有点像扫描线 思路：从左到右枚举每个点，枚举到点i时，把所有以i为起点的区间的影响删去 再加上以i-1为结尾的区间的影响 */ #include using namespace std; #define maxn 200005 #define lson l,m,rt>1; build(lson... ...
分类：
其他好文 时间：
2019-02-09 22:19:06
阅读次数：
196
Codeforces Beta Round #22 (Div. 2 Only) http://codeforces.com/contest/22 A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt ...
分类：
其他好文 时间：
2019-02-08 18:26:48
阅读次数：
146
Codeforces Beta Round #16 (Div. 2 Only) http://codeforces.com/contest/16 A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt ...
分类：
其他好文 时间：
2019-02-07 19:08:30
阅读次数：
107
Codeforces Beta Round #12 (Div 2 Only) http://codeforces.com/contest/12 A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt< ...
分类：
其他好文 时间：
2019-02-05 19:45:02
阅读次数：
188
Codeforces Beta Round #7 http://codeforces.com/contest/7 A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 4 #define rs ...
分类：
其他好文 时间：
2019-02-03 18:00:30
阅读次数：
114
Codeforces Beta Round #6 (Div. 2 Only) A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 4 #define rson mid+1,r,rt<<1|1 ...
分类：
其他好文 时间：
2019-02-02 19:02:27
阅读次数：
129
