Li Chao-Tree

李超线段树的题不多,本人做题有限,这里收集一些李超线段树的经典题型,有好题的可以私信本人补充拓展,欢迎各位的参与.

前三道紫题是正经的李超线段树模板题,用来练练手.

第四道紫题主流做法并不是李超线段树,但可以通过练习该题理解李超线段树在DP优化中的作用.

CEOI的那道黑题是一个李超线段树优化DP的经典题目.

题目已按照难度排序,请放心食用(

讲解和代码链接:

玩具装箱:https://www.cnblogs.com/cjyyb/p/10560973.html

其他题目:https://www.fzber.info/archives/11/


  1. P4254 - [JSOI2008] Blue Mary 开公司
  2. P4097 - 【模板】李超线段树 / [HEOI2013] Segment
  3. P4069 - [SDOI2016] 游戏
  4. P3195 - [HNOI2008] 玩具装箱
  5. CF1303G - Sum of Prefix Sums
  6. P4655 - [CEOI 2017] Building Bridges