发布于 2023-08-14
摘要
WA了7发最后发现查询时lazytag忘了下放了（
线段树
发布于 2023-08-11
摘要
[NOI2015] 软件包管理器 树链剖分模版题，其实线段树也可以换成珂朵莉树（
发布于 2023-02-28
摘要
【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 $x$ 将某区间每一个数加上 $ …
发布于 2023-02-24
摘要
双指针简介 之前做CF660C时接触过，但是这个思想感觉挺炸裂的（ 双指针也叫尺取法，通常使用两个变量保存区间的两个端点，交替推进 …
发布于 2019-10-30
摘要
题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室 …
发布于 2019-10-04
摘要
树链剖分可以将一棵树剖为很多条链，这样据可以供其他的数据结构维护，（树剖/链剖）有多种形式，如 重链剖分 ， 长链剖分 和用于 L …
发布于 2019-07-31
摘要
这是我的第一篇题解呢 点我传送 题目大意 题目描述 在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M …
发布于 2018-08-06
摘要
线段树是一种二叉搜索树，时间复杂度为O(logN），它与二叉搜索树不同的是它的每一个节点表示的是一个区间的和，最小值，最大值等等（ …