S o So So W e a k Weak Weak I I I A m Am Am | |
---|---|
7.21 | 可持久化三连:线段树,并查集,数组 |
7.22 | 替罪羊树 |
7.23 | 树链剖分 |
7.24 | 分块 |
7.25 | 线段树 |
7.26 | N O I P NOIP NOIP树形 d p dp dp原题 |
7.27 | N O I P NOIP NOIP倍增原题 + L C A LCA LCA |
每日三题(四题太难了)
保证难度在
D
2
T
2
/
D
1
T
3
D2T2/D1T3
D2T2/D1T3及以上
U p d 1 : Upd1: Upd1:
完成情况 | |
---|---|
7.21 | F i n i s h e d : Finished: Finished: 线段树,数组 / / // //并查集在7.22 a c ac ac |
7.22 | 改学 F h q T r e a p FhqTreap FhqTreap / / // //文艺平衡树在7.23 a c ac ac |
7.23 | 只打了树剖模板(这玩意太长了 |
7.24 | 原地爆炸… m u l t i s e t multiset multiset硬写咕了 |
U
p
d
2
:
Upd2:
Upd2:
S
o
m
e
H
e
l
p
f
u
l
L
i
n
k
s
SomeHelpfulLinks
SomeHelpfulLinks
树链剖分习题
可持久化并查集
F
h
q
T
r
e
a
p
−
C
h
a
n
i
s
FhqTreap-Chanis
FhqTreap−Chanis
F
h
q
T
r
e
a
p
−
M
o
c
h
a
FhqTreap-Mocha
FhqTreap−Mocha