https://solarain.net.cn/tags/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ Recent content in 数据结构 on 晓染的天空 Hugo -- 0.150.0 zh-cn Sun, 28 May 2023 14:21:01 +0800 https://solarain.net.cn/posts/%E7%BA%BF%E6%AE%B5%E6%A0%91%E9%A2%98%E5%8D%95/ Sun, 28 May 2023 14:21:01 +0800 https://solarain.net.cn/posts/%E7%BA%BF%E6%AE%B5%E6%A0%91%E9%A2%98%E5%8D%95/ 一些用到线段树的题目集合以及部分题解 https://solarain.net.cn/posts/%E7%BA%BF%E6%AE%B5%E6%A0%91/ Mon, 15 May 2023 09:46:30 +0800 https://solarain.net.cn/posts/%E7%BA%BF%E6%AE%B5%E6%A0%91/ 线段树以及部分区间问题的板子，自从去年香港站因为没过线段树题而打铁第一次系统地重新认识线段树。 https://solarain.net.cn/posts/splay/ Mon, 28 Nov 2022 21:21:29 +0800 https://solarain.net.cn/posts/splay/ 平衡树的一种实现，是 Link Cut Tree 的基础。 https://solarain.net.cn/posts/%E5%9F%BA%E7%8E%AF%E6%A0%91%E7%AE%80%E8%BF%B0/ Wed, 19 Oct 2022 09:56:59 +0800 https://solarain.net.cn/posts/%E5%9F%BA%E7%8E%AF%E6%A0%91%E7%AE%80%E8%BF%B0/ 基环树指的是一棵树多一条边所形成的图（应该是不考虑自环和重边的）, 多出现在树上dp类型的题目中，是一种类型的题目。 https://solarain.net.cn/posts/%E5%88%86%E5%9D%97%E7%AE%80%E8%BF%B0/ Tue, 11 Oct 2022 11:14:24 +0800 https://solarain.net.cn/posts/%E5%88%86%E5%9D%97%E7%AE%80%E8%BF%B0/ 称之为万能数据结构，整体的性质更弱，凡是对区间的操作基本都能用分块实现，但是对于存在log级别实现的题来说在复杂度上就有天然劣势，可能需要卡时限或者原本就不能利用分块来解决。