rt,我校信奥队即将讲解线段树,教练冯老师需要讲解博客。
经过询问蒟蒻·廖子阳的意见,求以下几个方面的:
单点修改、区间修改、多重懒标记
维护序列信息,如最大子段和等
维护非常规信息(笔者不知道如何描述,就是类似于 CF 上一题交什么 traffic jam 之类的)
奇奇怪怪操作,如区间根号
优化 dp
动态开点
权值线段树(这只是算个思想吧)
另外,以下内容待定:
合并、分裂
树套树相关
树剖相关
优化建图
感谢各位大佬!