线段树
文章平均质量分 83
to_more_excellent
这个作者很懒,什么都没留下…
展开
-
线段树模板
UOJ_线段树【题目描述】:如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和【输入描述】:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k操...原创 2018-07-03 18:26:51 · 97 阅读 · 0 评论 -
UOJ-最近公共祖先(树链剖分)
UOJ-最近公共祖先【题目描述】:有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。8->(1,4,5);1->(13,14);4->(6,10);5->(9);6->(7,15);10->(2,11,16);16->(3,12);在这个图中,每个点都是由{1, 2,...,16}中的某个数字标记的。8号点是树的根。如果x号点在y号点...原创 2018-07-04 17:23:24 · 264 阅读 · 0 评论