线段树
文章平均质量分 80
kzzhr
蒟蒻小小鸟
展开
-
数列操作 — 线段树入门
题目题目描述 Description一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N输入描述 Input Description输入文件第一行为一个整数N,接下来是n行n个整数,表原创 2013-05-28 22:42:10 · 2121 阅读 · 2 评论 -
区间插入求和 — 线段树入门(二)
题目题目描述 Description给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。输入描述 Input Description第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,每行表示操作的个数,如果第一个数是1,后接3个正整数,表示在区间[a,b]内每个数增加X,如果是2,表示操作2询问区间[a,原创 2013-05-29 11:29:08 · 1942 阅读 · 0 评论 -
RMQ with Shifts 线段树基基础
思路看上去是个线段树,不过每个元素都移动,树结构本身无法实现这个功能,只能一个一个的修改,但是里面的技巧还是有的。学长的代码都上百行了,贴一帖我的60行代码,细节上有点优化处理。代码#include #define N 101010struct rec{ int l,r,v;}t[N*5];int n,m,a[N],p[30];int minn(int a,int b原创 2013-08-22 00:11:02 · 1846 阅读 · 0 评论 -
notonlysuccess 线段树 高人推荐
很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~;并且学习了spla转载 2013-08-31 23:37:50 · 3860 阅读 · 0 评论