线段树的遇到的题型主要分为两种：思维+线段树/树状数组、线段树的修改结构、扫描线。
第一种：思维+线段树，线段树不是难点，关键如何应用线段树或者该运用线段树的解决什么问题。
例题：
- 4302 Interval GCD 线段树 +树状数组
线段树维护数组区间GCD
数学知识点：gcd ( x,y,z )= gcd( x,y-x,z-y ); 可继续扩展到n元
- HDU 1394 Minimum Inversion Number(线段树:单点更新,区间求和或树状数组：求逆序对)
逆序对是树状数组/线段树的经典应用
但这题的另一半需要思维。
第二种：线段树某种的修改结构，该关键点是对线段树模板理解的深厚
-
HDU 2795 Billboard
这题的关键是想到线段树需要维护什么和线段树如何怎么修改。
- Codeforces 242 E XOR on Segment 异或线段树
这题应该算两种类型的题型结合，但我觉得想到维护什么不难，难的是怎么维护。
- 51nod 1672 区间交 线段树+贪心
这题的思维难度其实也很高，但是对于查询操作的修改和区间只赋值右端点设置确实妙