『究极折磨篇』线段树分治/合并

题单介绍

NFLS 所称谓为 『高级数据结构』 的部分。 综合性极强，折磨性我就不必过多介绍了。 共有两块组成，第一个难度单调上升区间为线段树分治，第二个为线段树合并。

题目列表

  • [TJOI2018] 数学计算
  • 【模板】线段树分治 / 二分图
  • [BJOI2014] 大融合
  • 最小mex生成树
  • Shortest Path Queries
  • [HAOI2017] 八纵八横
  • [FJOI2015] 火星商店问题
  • Extending Set of Points
  • Forced Online Queries Problem
  • 变化的道路
  • [HNOI2010] 城市建设
  • DYNACON1 - Dynamic Tree Connectivity
  • DYNACON2 - Dynamic Graph Connectivity
  • 魔法
  • Pastoral Oddities
  • Painting Edges
  • [USACO17JAN] Promotion Counting P
  • [POI 2011] ROT-Tree Rotations
  • Blood Cousins
  • [蓝桥杯 2022 国 AC] 替换字符
  • [传智杯 #4 初赛] 小卡与落叶
  • 【模板】线段树合并 / [Vani 有约会] 雨天的尾巴
  • Lomsat gelral
  • [Cnoi2019] 雪松果树
  • Dominant Indices
  • Tree Requests
  • Blood Cousins Return
  • Escape Through Leaf
  • [NOI2022] 众数
  • Tree and Queries
  • Mass Change Queries
  • aaa 被​​​​​​​​​​续
  • 最优性剪枝
  • [Ynoi2013] Ynoi
  • [PKUWC2018] Minimax
  • [NOI2020] 命运
  • [JOISC 2021] 最悪の記者 4 (Worst Reporter 4) (Day4)
  • 「CGOI-3」灵气