线段树个人练习题汇总

之前碰见几道线段树的题，写的有点生疏，感觉自己很菜，一气之下拉了好多道线段树的练习题。断断续续写了两周，总算写的差不多了，下面做一下总结。

Vjudge上的题单(有一些题似乎挂不上比如某谷....):https://cn.vjudge.net/contest/313756

按照字典序排序(难道不是难易程度么？？)

由于每日发布博客数量只能<=10篇。(还有摸鱼时间)因此不知道什么时候能更新完吧。。。

HDU：

• Solved    HDU 1166    敌兵布阵
  • 简单的单点修改区间查询。之前似乎用树状数组写过，算了，就当线段树了
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/81167518
• Solved    HDU 1255    覆盖的面积
  • 线段树+扫描线，维护两次以上的区间覆盖面积
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100054680
• Solved    HDU 1540    Tunnel Warfare
  • 炸地道，单点修改区间合并
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100054780
• Solved    HDU 1542    Atlantis
  • 线段树+扫描线，维护一次以上的区间覆盖面积
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100054914
• Solved    HDU 1698    Just a Hook
  • 线段树区间修改
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/81217644
• Solved    HDU 1754    I Hate It
  • 线段树单点修改区间查询。
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/81214540
• Solved    HDU 1828    Picture
  • 线段树+扫描线，维护周长(区间合并)
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100055063
• Solved    HDU 2871    Memory Control
  • 线段树单点修改，区间修改，区间合并，查询维护有效区间数量，长度，数量
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100055123
• Solved    HDU 3308    LCIS
  • 连续上升序列。线段树合并。
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100055238
• Solved    HDU 3397    Sequence operation
  • 区间修改，覆盖，查询，合并。多个标记，比较恶心
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100055299
• Solved         HDU 3642        Get The Treasury
  • 扫描线+线段树。三维的，当成3D打印，平面扫描+遍历Z轴就好了
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100055452
• Solved    HDU 3911    Black And White
  • 黑白子翻转，比上面的简单多了。
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100055521
• Solved    HDU 3974    Assign the task
  • DFS序+线段树，区间更新单点查询(似乎比较水，因为我看到我当时在讨论区的水贴了QWQ)。
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100169516
• Solved    HDU 4027    Can you answer these queries?
  • 区间修改，查询？？时间久远忘记了
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/86817131
• Solved    HDU 4578    Transformation
  • 喔，这道题恶心，但是写出来之后感觉确实挺好的，标记有点多233
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100169651
• Solved    HDU 4614    Vases and Flowers
  • 区间更新，覆盖，查询。
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100169754

POJ：

• Solved    POJ 1177    Picture
  • 扫描线+线段树，求周长。
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100055063
• Solved    POJ 2528    Mayor's posters
  • 区间修改，区间查询。
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100169924
• Solved    POJ 3264    Balanced Lineup
  • 因为是裸的静态RMQ问题，当时直接用ST表水过去了2333
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100170988
• Solved    POJ 3468    A Simple Problem with Integers
  • 区间修改查询。
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/81195886
• Solved    POJ 3667    Hotel
  • 区间修改，合并，查询
  • ACCode：https://blog.csdn.net/qq_40482358/article/details/100181810

UVA：

• UnSolved    UVA 1400    "Ray, Pass me the dishes!"
  • 线段树合并
  • ACCode：