李超线段树的题不多,本人做题有限,这里收集一些李超线段树的经典题型,有好题的可以私信本人补充拓展,欢迎各位的参与.
前三道紫题是正经的李超线段树模板题,用来练练手.
第四道紫题主流做法并不是李超线段树,但可以通过练习该题理解李超线段树在DP优化中的作用.
CEOI的那道黑题是一个李超线段树优化DP的经典题目.
题目已按照难度排序,请放心食用(
玩具装箱:https://www.cnblogs.com/cjyyb/p/10560973.html
其他题目:https://www.fzber.info/archives/11/