青烟绕指柔

树结构

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 树结构（共4篇）

二叉树的先序递归建立与遍历

二叉树的树结构很简单，用一个结构体就可以完成。 struct node //二叉树的结点 { char data; //存放当前二叉树结点的数据 node *left,*right; //指向下一个二叉树的左子树和右子树 }*p; //指向树根的结点p 二叉树的先序...

2019-12-27

0 464

线段树

线段树是一个基于分治思想的二叉树结构，同于再区间上进行信息统计，便于区间修改和区间求值的数据结构。比如线段树可以：求任意区间的最大值求任意区间和求区间连续最大和线段树结构一般用数组就可以表示 struct node { int l,r,data;//l,r分别表...

2019-12-27

0 430

Mod and Sum

线段树+区间更新+单点更新+区间查询 Mod and Sum 30000(ms) 65535(kb) 给出n个数ai（下标从1开始），系数k，m种操作操作分为3种： 1 a b :将下标为a的数加上b（1<=a<=n,0<=b<=10^9） 2 a b :将区间[a,b]...

2019-12-27

0 442

poj3659 最小支配集

Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5735Accepted: 2053 Description Farmer John has decided to give each of...

2019-12-27

0 553