↓ 按住下拉

  • P2068 统计和
    P2068 统计和 这题真的非常水了 如果不会 右转【模板】树状数组 2 基本上是一模一样的 include <bits/stdc++.h> define lowbit(x) x&-x using namespace std ; ......
  • 洛谷——P2068 统计和
    P2068 统计和 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的 ......
  • [Luogu] 树状数组
    https://www.luogu.org/problemnew/show/P3374 单点修改,区间查询 include <iostream> include <cstdio> using namespace std; const int N = 5e5 + ; def ......
  • 题解 P2068 【统计和】
    这是一道单点修改,区间查询的线段树。 需要实现的操作有三个:建树,更新与查询。 首先,线段树用结构体维护,如下: struct node { int l, r; int val; } ......
  • Luogu P2068 统计和
    P2068 统计和 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的 ......
  • 树状数组板子 x
    树状数组! 参考 http://www.cnblogs.com/zzyh/p/6992148.html 洛谷 P3374 【模板】树状数组 1 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2. ......
  • 洛谷P2068 统计和
    给定一个长度为\(n(n \leq 100000)\),初始值都为\(0\)的序列,\(x(x \leq 10000)\)次的修改某些位置上的数字,每次加上一个数,然后提出\(y (y \leq 10000)\)个问题 ......
  • 洛谷 P2068 统计和
    给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。 ......
  • 洛谷P2068 统计和题解
    题目描述 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时 ......
  • 线段tree~讲解+例题
    最近学习了线段树这一重要的数据结构,有些许感触。所以写一篇博客来解释一下线段树,既是对自己学习成果的检验,也希望可以给刚入门线段树的同学们一点点建议。 首先 ......