当前位置: 代码迷 >> 综合 >> 2018/7/23 训练日志--基础数据结构(RMQ,线段树,树状数组,并查集进阶)
  详细解决方案

2018/7/23 训练日志--基础数据结构(RMQ,线段树,树状数组,并查集进阶)

热度:93   发布时间:2023-11-02 22:33:53.0

基础数据结构 

7 / 24 A POJ 3264 Balanced Lineup  
5 / 12 B HDU 5289 Assignment  
8 / 22 C HDU 1754 I Hate It  
8 / 15 D HDU 1698 Just a Hook  
1 / 1 E HDU 1542 Atlantis  
5 / 16 F HDU 1541 Stars  
4 / 15 G UVALive 4329 Ping pong  
3 / 3 H UVALive 5902 Movie collection  
3 / 11 I HDU 5975 Aninteresting game  
3 / 7 J UVALive 4487 Exclusive-OR  
3 / 6 K UVA 11987 Almost Union-Find  
3 / 5 L UVALive 3977 Summits  

RMQ-ST
A POJ 3264   POJ3264详解
B HDU 5289  HDU5289详解

线段树
C HDU 1754 单点修改 区间询问  HDU1754
D HDU 1698 区间修改   区间修改需要用到lazy标记
(线段树区间更新)秋实大哥与花

E HDU 1542 矩形并(看得懂题解就看,看不懂算了)

树状数组
F HDU 1541 板题
G LA 4329 
H LA 5902
I HDU 5975

并查集进阶
J LA 4487
K UVa 11987
L LA 3977