Daowuu

数据结构

动态规划(1) 博弈论(1) 图论(9) 字符串(5) 数学(10) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

全部文章 / 数据结构（共3篇）

多项式板子

#include <bits/stdc++.h> #define LL long long using namespace std; char c[2000005]; stack<char> op; queue<char> s; stack<LL>...

大模拟

2020-12-13

0 615

树状数组

树状数组的概念树状数组是一种利用数的二进制特征进行检索的树状结构。树状数组基础长度为 n 的数列{a1,a2,a3,a4,....,an}，进行以下操作：单点修改：(x, val)，把 ax 加上 x。注：该点值修改完之后，会把值压缩给后面（箭头指向）的点。区间查询：（r）表示...

树状数组数据结构

2020-07-16

0 732

线段树

线段树的概念线段树是一种用于区间处理的数据结构，用二叉树来构造线段树是二叉树，一个区间每次被折一半往下分，所有最多分次就能找到。这就是线段树效率高的原因，使用了二叉树折半查找的方法。线段树的基本操作单点修改，区间查询【max】给定一个n（n <= 100000）个元素的数组A，...

线段树数据结构

2020-07-14

0 813