摘要： 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 x x x；将某区间每一个数加上 x x x；求出某区间每一个数的和。 输入格式 第一行包含三个整数 n , q , m n,q,m n,q,m，分别表示该数列数字的个数、操作的总个数和模数。 第二行包 阅读全文

摘要： 这一章讲的重点就是线段树的区间修改 建树区查之前在线段树-点修区查已经讲过了，可以自己去看。 好，废话不多说，切入正题。 题目简介 输入n和m，n代表数的个数，m代表查询次数 接下来输入n个数，第i的数的值为a[i] 然后是m次查询,每次查询输入一个数op 当op为1时，输入l，r，x，表示将了l到 阅读全文