摘要: 线段树 首先,如果你在这之前不知道线段树的话,那么希望我的文章对你有帮助; 如果您已经会了,那么请移步,这里只介绍线段树最基本的概念; 引入 ~先来看引入: 给定一个整数序列,每次操作会修改序列上某个位置的数,或者是询问序列中某个区间内的所有数和。 如果我们采取暴力的话,那么单点修改的复杂度为O(1 阅读全文
posted @ 2020-08-28 21:34 Linyk 阅读(257) 评论(0) 推荐(0) 编辑