![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树模板
AlanJobs
菜鸡一枚
展开
-
HDU 4027(根号取整线段树)
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 35343Accepted Submission(s): 8500Problem DescriptionA lo...原创 2020-02-11 13:29:27 · 210 阅读 · 0 评论 -
区间乘法&区间加法&区间修改
题目描述如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上xx 将某区间每一个数加上xx 求出某区间每一个数的和 输入格式第一行包含三个整数n,m,pn,m,p,分别表示该数列数字的个数、操作的总个数和模数。第二行包含nn个用空格分隔的整数,其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含若干个整数,...原创 2020-02-10 18:05:33 · 2533 阅读 · 0 评论 -
区间修改&区间查询模板
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加...原创 2020-02-10 15:46:31 · 367 阅读 · 0 评论 -
区间修改&单点查询
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的值输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k...原创 2020-02-10 14:59:47 · 1016 阅读 · 0 评论 -
单点修改&区间求和
题目描述如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上xx 求出某区间每一个数的和 输入格式第一行包含两个正整数n,mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含nn个用空格分隔的整数,其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含33个整数,表示一个操作,具体如下: 1 x k含义:将...原创 2020-02-10 14:03:50 · 686 阅读 · 1 评论