数据结构
文章平均质量分 59
sorrythanku
这个作者很懒,什么都没留下…
展开
-
树状数组
1.为什么要用树状?给定一个数组a[n]现在有两个任务1.对其进行单点修改,比如修改a[2]这个值,只需要o(1)的时间2.进行n次查询,求a[1]+a[2]+…+a[n],时间为o(n*n)很明显要被正义打击~~~~(>_<)~~~~下面就要讲我们数组数组的神奇了O(∩_∩)O2.什么是树状数组给一个网图我们的数组储存的是单个点或是一个区间的值。那是怎么储存的呢?举...原创 2018-12-04 21:25:38 · 79 阅读 · 0 评论 -
LA4329(白书)
DescriptionN(3N20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often compete with...原创 2018-12-05 23:09:31 · 130 阅读 · 0 评论 -
树状数组模板题(洛谷p3374)
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数,表示一个操作,具体如下:操作1: 格式:1 x k 含义:将第x个数加上k操作2: 格式:2 x...原创 2018-12-11 11:04:26 · 246 阅读 · 0 评论 -
线段树模版题(落谷p3372)
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加...原创 2018-12-11 22:27:56 · 194 阅读 · 0 评论 -
Codeforces Round #550 (Div. 3)C. Two Shuffled Sequences
Two integer sequences existed initially — one of them was strictly increasing, and the other one — strictly decreasing.Strictly increasing sequence is a sequence of integers [x1<x2<⋯<xk]. An...原创 2019-04-03 22:41:51 · 110 阅读 · 0 评论