线段树进阶总结(重要)(各种题型练习题和题号)

前言:

线段树这种数据结构是真的灵活,可以说只要是满足区间合并的信息都可以用线段树来维护。线段树可以分为区间树(叶子节点是区间)和点树(叶子节点是点),很多时候我们用的其实都是点树,但是区间树也有很大的作用。个人感觉线段树的精髓就是区间信息的合并和区间标记的下推

线段树的内容很多,需要学的的东西也真的事很多,一定要灵活掌握这种思想不能死板~~

一些题型和题号:(好多啊!!!)(感谢SYT学长 SYTTXWD)

基础  HDU 1166  HDU 1754  HDU 1698  OpenJ_Bailian 3439
偏序问题  OpenJ_Bailian 2299  牛客  
离散化  OpenJ_Bailian 2528
区间合并  HDU 1540  POJ 3667  HDU 3308  HDU 4553
扫描线  HDU 1542  HDU 1255  HDU 1828  HDU 3642
离线处理  HDU 5091  HDU 3333  HDU 3333
二维  SPOJ DQUERY  HDU 2642  POJ 2155
李超线段树  ZOJ 2859
字符串哈希  HYSBZ 1568
排序  URAL 1989
二分  CodeForces 558E  HDU 6070

状压  HDU 5023
DFS序  HDU 3974  HDU 5877  POJ 3321  CodeForces 620E  HDU 3804
剪枝  HDU 4027  CodeForces 445E  HDU 5239  HDU 5306
建图  CodeForces 787D  HDU 5361
DP  HDU 3016  CodeForces 834D
lazy标记次序问题  HDU 3397  HDU 4578
思维构造  HDU 5493  POJ 2828  CodeForces 483D UVALive - 6838
数学相关  CodeForces 719E  FZU 2277  HDU 5930  HDU 5726  牛客1  牛客2

染色 色彩分成的段数  ZOJ - 1610

线段树维护矩阵乘法\线段树优化DP CodeForces - 750E

你可能感兴趣的:(学习随笔,ACM训练)