摘要：
前言 还真没有。 点分树 点分树是个神秘的东西。 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。 常用于解决与树原形态无关的带修改问题。 是这样的，有些树上问题，看起来用别的树形结构做不了，点分治能做。 但是它不仅多次询问（\(n\) 同级），还带修，有时候甚至强制 阅读全文
posted @ 2024-07-16 20:14
Fun_Strawberry
阅读(45)
评论(1)
推荐(0)
摘要：
这周学习内容： 数据结构相关： 莫队，不删除莫队本质探讨，将 dsu on tree 也视做一种莫队，并使用哈夫曼树和分治两种方法学习了子树补的不删除莫队。 树分块 top cluster 法的构造与运用，以及虚树简单回顾（这个我自己整的） 半平面相关的简单问题，使用分块解决。 Boruvka 算法 阅读全文
posted @ 2024-07-06 22:31
Fun_Strawberry
阅读(50)
评论(0)
推荐(0)
摘要：
前言 想象我在口胡三样我都不熟悉的东西并尝试称之为“学习笔记”。 其实不过是我自己对于它的一点小理解，甚至可能是错误的！ 无所谓，口胡！口胡！口胡！口胡！口胡！ 一些备注 \(dfn_u\) 为点 \(u\) 的 dfn 序，\(nfd_i\) 表示第 \(i\) 个 dfs 到的点是啥（前者的反数 阅读全文
posted @ 2024-07-02 14:08
Fun_Strawberry
阅读(45)
评论(0)
推荐(0)
摘要：
7.1 P7124 [Ynoi2008] stcm 维护一个 \(O(n\log n)\) 级别的子树补不删除莫队。 Solution 1： 考虑菊花图，忽略根节点，一个显然的做法是把这些节点扔进线段树，然后遍历某个节点时候就把它的兄弟节点内所有点加进来。 这个做法是线段树所有节点大小和即 \(O( 阅读全文
posted @ 2024-07-01 16:50
Fun_Strawberry
阅读(36)
评论(0)
推荐(0)
摘要：
前言 我发现这三样东西有一些相似度，而且解决的问题类型相似，故一起写并作比较。 （由于长剖是后来加的，所以很多语句会把四个写成三个，懒得改了） 线段树合并 & Dsu on Tree & 启发式合并（附赠长链剖分） 学习笔记与分析 总的来说，这三种方法经常用于解决静态的可合并集合的查询问题（可合并指 阅读全文
posted @ 2024-06-27 15:31
Fun_Strawberry
阅读(276)
评论(0)
推荐(1)
摘要：
从 6.25 开始在林荫联考的考试总结 阅读全文
posted @ 2024-06-26 17:32
Fun_Strawberry
阅读(25)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-06-17 10:53
Fun_Strawberry
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-06-16 21:58
Fun_Strawberry
阅读(3)
评论(0)
推荐(0)
摘要：
前言 众所周知由于一些原因，我们有时候需要写一些维护较多东西的线段树，如 P4513 小白逛公园 这种。 这个过程中，不妙的实现（比如说像某位李姓，名字最后一个字是木字旁的性感同学的常见实现），比如随意多开线段树，大量使用 if，大量复制粘贴来完成的，难写难调，很容易爆炸。 那么相反的，合理的实现， 阅读全文
posted @ 2024-06-13 15:33
Fun_Strawberry
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号