线段树

WA了7发最后发现查询时lazytag忘了下放了（

[NOI2015] 软件包管理器 树链剖分模版题，其实线段树也可以换成珂朵莉树（

【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 $x$ 将某区间每一个数加上 $ …

双指针简介 之前做CF660C时接触过，但是这个思想感觉挺炸裂的（ 双指针也叫尺取法，通常使用两个变量保存区间的两个端点，交替推进 …

题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室 …

树链剖分可以将一棵树剖为很多条链，这样据可以供其他的数据结构维护，（树剖/链剖）有多种形式，如 重链剖分 ， 长链剖分 和用于 L …

这是我的第一篇题解呢 点我传送 题目大意 题目描述 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M …

线段树是一种二叉搜索树，时间复杂度为O(logN），它与二叉搜索树不同的是它的每一个节点表示的是一个区间的和，最小值，最大值等等（ …