superzcl

线段树

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 线段树（共5篇）

牛客：FBI树（线段树 + 后续遍历）

题目链接：https://ac.nowcoder.com/acm/contest/1086/A 我这种方法不是最简单的方法，不过我觉得比较好理解题意：给出一个01字串，每次从中间折取建成一个二叉树，若子树都是0则是B树，都是1则是I树，否则为F树，求出该树的后续遍历思路：首先我想到...

2019-09-21

0 635

线段树详解（非递归版）

接上篇：https://blog.csdn.net/hpu2022/article/details/81946151 转自： https://blog.csdn.net/zearot/article/details/48299459 四：非递归原理非递归的思路很巧妙，思路以及部分代码实...

2018-08-22

1 1221

线段树详解（递归版）

转自： https://blog.csdn.net/zearot/article/details/48299459 线段树详解 ...

2018-08-22

0 910

线段树（插讲DFS序）

题目训练网址（密码hpuacm）：https://vjudge.net/contest/248759 关于线段树原理什么的参考我转发来的两篇文章递归版： https://blog.csdn.net/hpu2022/article/details/81946151 非递归版： https://...

2018-08-21

0 424

DFS序详解

转自： https://blog.csdn.net/qq_36368339/article/details/79236467 树通常有多种类型，但其终归是非线性结构，操作起来有时总是那么费时。例如：POJ 3321 给你一棵树，树上每个节点都有1个苹果，然后你对一个节点操作，如果有苹...

2018-08-21

0 402