随笔分类 -  线段树学习笔记

数据结构的半夜——线段树学习笔记1
摘要：说过以后写blog要严肃点，我现在就严肃地修改一下，删冗余，精简语言 线段树,英文Segment Tree 这种树形数据结构十分容易形象地绘成图形 如图所示，线段树有以下性质: 1. 线段树本质是棵二叉树. 2. 线段树每个节点是代表一个区间[l,r],而每个节点的两个子树分别[l,mid],[mi 阅读全文
posted @ 2019-01-22 21:32 HaderMimosaAcrux 阅读(214) 评论(0) 推荐(0)
数据结构的半夜——线段树学习笔记2:离散化
摘要：今晚完成了kuanbin带你飞的第四道例题，一道运用离散化思想的题目 这里就来总结归纳这道例题 D Mayor’s posters POJ 2528 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 80590 Accepted: 阅读全文
posted @ 2019-01-22 21:22 HaderMimosaAcrux 阅读(125) 评论(0) 推荐(0)