摘要: 记住:这是给自己看的。 阅读全文
posted @ 2024-04-16 22:02 Fun_Strawberry 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 不是简介 阅读全文
posted @ 2024-04-16 21:20 Fun_Strawberry 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 前言 想象a56爆大奖在线娱乐在口胡三样a56爆大奖在线娱乐都不熟悉的东西并尝试称之为“学习笔记”。 其实不过是a56爆大奖在线娱乐自己对于它的一点小理解,甚至可能是错误的! 无所谓,口胡!口胡!口胡!口胡!口胡! 一些备注 \(dfn_u\) 为点 \(u\) 的 dfn 序,\(nfd_i\) a56爆大奖在线娱乐第 \(i\) 个 dfs 到的点是啥(前者的反数 阅读全文
posted @ 2024-07-02 14:08 Fun_Strawberry 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 7.1 P7124 [Ynoi2008] stcm 维护一个 \(O(n\log n)\) 级别的子树补不删除莫队。 Solution 1: 考虑菊花图,忽略根节点,一个显然的做法是把这些节点扔进线段树,然后遍历某个节点时候就把它的兄弟节点内所有点加进来。 这个做法是线段树所有节点大小和即 \(O( 阅读全文
posted @ 2024-07-01 16:50 Fun_Strawberry 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-06-28 10:30 Fun_Strawberry 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 前言 a56爆大奖在线娱乐发现这三样东西有一些相似度,而且解决的问题类型相似,故一起写并作比较。 线段树合并 & Dsu on Tree & 启发式合并 学习笔记与分析 总的来说,这三种方法经常用于解决静态的可合并集合的查询问题(可合并指的是一部分查询可能是一些集合的并集) 具体来说有如下案例: 树上,对于a56爆大奖在线娱乐节点的 阅读全文
posted @ 2024-06-27 15:30 Fun_Strawberry 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 从 6.25 开始在林荫联考的考试总结 阅读全文
posted @ 2024-06-26 17:32 Fun_Strawberry 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-06-17 10:53 Fun_Strawberry 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-06-16 21:58 Fun_Strawberry 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 前言 众所周知由于一些原因,a56爆大奖在线娱乐们有时候需要写一些维护较多东西的线段树,如 P4513 小白逛公园 这种。 这个过程中,不妙的实现(比如说像某位李姓,名字最后一个字是木字旁的性感同学的常见实现),比如随意多开线段树,大量使用 if,大量复制粘贴来完成的,难写难调,很容易爆炸。 那么相反的,合理的实现, 阅读全文
posted @ 2024-06-13 15:33 Fun_Strawberry 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-06-05 21:11 Fun_Strawberry 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 5.31 CF R 949 (Div.2) Solve : A~D (4/6) Rank : 99 Rating : \(1939+132=2071\)(\(1989+82=2071\)) 发挥评价:Normal 失误: 小失误是做 2B 时候没有注意,第一次错了之后就急了,接连交了 \(4\) 发 阅读全文
posted @ 2024-06-01 07:59 Fun_Strawberry 阅读(12) 评论(2) 推荐(0) 编辑