Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共2篇）

动态开点

动态开点什么是动态开点，是用于处理一些区间跨度比较大，空间比较小的题目。比如： \(1\) \(100000\) 建图，那就和 \(1\) \(2\) \(3\) …… \(10000\) 一样的内存开销。肯定是不可以直接建，那样空间会炸。所以有 \(2\) 中办法： \(1.\...

线段树

2020-10-18

0 311

线段树合并

线段树合并前置芝士 —— 动态开点什么是动态开点，是用于处理一些区间跨度比较大，空间比较小的题目。比如： \(1 100000\) 建图，那就和 \(1 2 3 …… 10000\) 一样的内存开销。肯定是不可以直接建，那样空间会炸。所以有 \(2\) 中办法： \(1.\)...

线段树

2020-10-18

0 380