摘要：
线段树 \(2\) 接上一讲 https://www.cnblogs.com/yingxilin/p/18350988 （没看的同学们可以先看这篇） 上一讲里我们已经介绍了单点修改，区间查询的线段树了。 在这一讲里，我们开始学习支持区间修改，区间查询的线段树。 考虑之前的做法，之前的查询区间会被分为 阅读全文
摘要：
原题链接： https://www.luogu.com.cn/problem/P10456 但luogu上是交不了的，所以你也可以交在这： https://www.acwing.com/problem/content/description/118/ 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的 阅读全文
摘要：
线段树 形状类似一颗二叉树 三个步骤： \(1.\)建树 \(2.\)修改 \(3.\)查询 以求区间最大值为例（不带延迟标记--单点修改，区间查询） 建树 定义一个数据类型,里面存上\(l\),\(r\),\(dat\),即左儿子，右儿子和区间内最大值 struct node{ int l,r,d 阅读全文