m0_61405003的博客

原创 线段树入门 + 例题

目录 一、线段树简介 1、导入线段树 2、线段树的常识 二、线段树的操作 1、建树 2、区间查询 3、区间修改 一、线段树简介 1、导入线段树 如题，已知一个数列，每次操作读入 X : X==1 将[L,R]区间每一个数加上k。 X==2 求出某区间每一个数的和。 这是洛谷的P3372，在你没学线段树之前，有两种很简单地方法： 方法一 方法二 名称 暴力 前缀和 区间加 k 1 R...