段三园的小迷弟

模板题

心得(37) 未归档(1) 读书笔记(2) 题解(111)

/ 注册

全部文章 / 模板题（共2篇）

acwing795~798，前缀和，差分（一维二维）（模板）

😎前缀和就是：给定序列a[n]，它的前缀和序列s[n]的s[i]=a[1]+..a[i] 前缀和序列的用处：解决多次询问区间[ i , j ]内a序列的和区间求和时间复杂度o(1) 暴力区间求和时间复杂度o(N) acwing795 一维前...

前缀和数据结构

2019-08-25

1 638

hdu1754，线段树（模板题）

#include <bits/stdc++.h> using namespace std; struct Node{ int value; int left,right; }; const int N=200005; Node node[4*N]; int father[N]; ...

数据结构线段树

2019-08-16

0 549