TheCountofMonteCrist

线段树模板

ACM(182) 未归档(2)

/ 注册

全部文章 / 线段树模板（共10篇）

单点修改&区间求和

题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 xx 求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初...

2020-07-17

0 492

区间修改&单点查询

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整...

2020-07-17

0 497

区间修改&区间查询

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4...

2020-07-17

0 360

区间乘法&区间加法&区间修改

题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 xx 将某区间每一个数加上 xx 求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 nn 个用空格分...

2020-07-17

0 380

HDU 4027（根号取整线段树）

Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 35343 Accep...

2020-07-17

0 510

单点修改&区间求和

题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 xx 求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初...

2020-07-17

0 465

区间修改&单点查询

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整...

2020-07-17

0 498

区间修改&区间查询

题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4...

2020-07-17

0 529

区间乘法&区间加法&区间修改

题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 xx 将某区间每一个数加上 xx 求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 nn 个用空格分...

2020-07-17

0 1014

HDU 4027（根号取整线段树）

Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 35343 Accep...

2020-07-17

0 513