线段树模板
关注
分享
扫一扫
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 · 258 阅读 · 0 评论 -
区间乘法&区间加法&区间修改
题目描述如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上xx 将某区间每一个数加上xx 求出某区间每一个数的和 输入格式第一行包含三个整数n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含nn个用空格分隔的整数，其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含若干个整数，...原创 2020-02-10 18:05:33 · 2780 阅读 · 0 评论 -
区间修改&区间查询模板
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加...原创 2020-02-10 15:46:31 · 421 阅读 · 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 · 1075 阅读 · 0 评论 -
单点修改&区间求和
题目描述如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上xx 求出某区间每一个数的和 输入格式第一行包含两个正整数n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含nn个用空格分隔的整数，其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含33个整数，表示一个操作，具体如下： 1 x k含义：将...原创 2020-02-10 14:03:50 · 787 阅读 · 1 评论