starmoth的博客

1.为什么要用树状？ 给定一个数组a[n] 现在有两个任务 1.对其进行单点修改，比如修改a[2]这个值，只需要o(1)的时间 2.进行n次查询，求a[1]+a[2]+…+a[n]，时间为o(n*n)很明显要被正义打击~~~~(>_<)~~~~ 下面就要讲我们数组数组的神奇了O(∩_∩)O 2.什么是树状数组 给一个网图 我们的数组储存的是单个点或是一个区间的值。那是怎么储存的呢？ 举...

Description N(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...

题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操作，具体如下： 操作1： 格式：1 x k 含义：将第x个数加上k 操作2： 格式：2 x...

题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示一个操作，具体如下： 操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加...

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...