代码地址：https://github.com/gaohanghang/leetcode 一，什么是单例模式 二，介绍 这两个可以先不看，都是概念性的东西，直接看后面的就行，当然看了也可以 🐶 单例模式为什么那么常问？ 是因为这个题目可以问到很多知识点。比如线程 ...

学了这么久OI连个spj都不会写真是惭愧啊。。。 趁着没退役赶紧学一波吧 配置 github下载地址 我是直接暴力复制粘贴的。。 然后扔到MingW的目录里 直接引用就好啦 ...

之间的交点 李超线段树 李超线段树是巨佬李超发明的一种可以求函数定点最值的线段树，又名李超 ...

李超线段树 因为太弱了，所以只会用单调队列、CDQ分治、平衡树来维护凸壳，然后被\(zjp\_shadow\)聚聚在博客底下给D了一顿，所以辣鸡yyb就来学一下了。 （似乎整个机房就我不会了） 首先先明白这个东西在干啥 你要资磁动态维护一个平面直角坐标系，资磁在中间插入一条线段，资磁 ...

概念（copy度娘）： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 通俗地讲 ...

线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难 ...

转载注明来源：https://www.cnblogs.com/syc233/p/13722356.html 最近复习了李超线段树，发现网上不同人的写法有较大不同，所以写这篇博客总结一下自己的写法。 李超线段树是线段树的一个变种，支持在平面直角坐标系中动态插入线段，查询一条竖线与所有线段 ...

线段树，强大的数据结构，用处也是比较广的。 首先，我们要明白线段树是个啥？ 线段树，线段嘛，有左右端点，那么它当然可以代表一个区间，那么区间上的好多事情都可以用它来搞，比如：区间加，区间乘，区间求和。 首先让我们先看个线段树的模型。 如图，这就是一棵线段树的模型 ...