m0_61405003的博客

原创 线段树入门 + 例题

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