李超线段树学习笔记引入李超线段树是一种解决解决二维平面直角坐标系中直线和线段的最值问题的数据结构，支持动态插入线段，查询某一横坐标上值最大(或最小)的直线标号或值的数据结构。 思想首先想想暴力，也就是枚举一遍所有线段，复杂度 。但是很...

数据结构小结 该文章主要用于存放数据结构思想和板子，具体做题思想以后补 挖坑:线段树专题、分块专题、平衡树专题 线段树1.什么是线段树?线段树本质就是一个二叉树，树上每个节点维护一段区间的值。 2.基本操作 建树(build) ...