摘要：【模板】线段树2 题目描述 给定一个无序数列，有两种操作： 1.将一个区间内的所有点值都加上一个整数 2.求一个区间的和 给定一个无序数列，有两种操作： 1.将一个区间内的所有点值都加上一个整数 2.求一个区间的和 输入 输入的第1行，共有两个数n和q，表示数列长度和操作次数 输入的第2行，共有n个 阅读全文

摘要：【模板】线段树1 题目描述 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区间内的最小值； 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区 阅读全文

摘要：【模板】树状数组 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个 阅读全文