2017年5月8日
luogu P3374 【模板】树状数组 1
摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整 阅读全文
posted @ 2017-05-08 21:01 zzzzx 阅读(162) 评论(0) 推荐(1) 编辑
线段树标版
摘要： 1 //s d s 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N=5000006; 7 long long a[N],sum[N];int miku[N]; 8 long long b,c,d,e; 9 10 void update(int rt) 11 {... 阅读全文
posted @ 2017-05-08 20:40 zzzzx 阅读(169) 评论(0) 推荐(0) 编辑
codevs 1082 线段树练习 3
摘要： 1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-05-08 17:04 zzzzx 阅读(173) 评论(0) 推荐(0) 编辑
codevs1081 线段树练习 2<区间修改>
摘要： 1081 线段树练习 2 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-05-08 16:07 zzzzx 阅读(183) 评论(0) 推荐(0) 编辑