Flash_plus

未归档

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

/ 注册

全部文章 / 未归档（共3篇）

动态开点

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

线段树

2020-10-18

0 311

主席树

主席树首先考虑一个比较经典的问题，你有一个静态的数列，每次询问一段区间 \(l \to r\) 内的第 \(k\) 小。做法的一句话介绍，巨的人就不要往下翻了。对于原序列的每个前缀维护一颗线段树，维护这个区间，并且这些线段树满足可减性。接下具体解释下，考虑一个静态区间上维护区间信...

主席树

2020-10-18

0 407

启发式合并

启发式合并先看看什么是启发式算法。启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。现阶段，启发式算法以仿自然体算法为主，主要有蚁群算法、模拟退火法、神经网络等。 ...

启发式合并

2020-10-18

0 602