树状数组
文章平均质量分 59
sorrythanku
这个作者很懒,什么都没留下…
展开
-
LA4329(白书)
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...原创 2018-12-05 23:09:31 · 134 阅读 · 0 评论 -
树状数组模板题(洛谷p3374)
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具体如下: 操作1: 格式:1 x k 含义:将第x个数加上k 操作2: 格式:2 x...原创 2018-12-11 11:04:26 · 260 阅读 · 0 评论