06 2024 档案
摘要:前言 我发现这三样东西有一些相似度,而且解决的问题类型相似,故一起写并作比较。 (由于长剖是后来加的,所以很多语句会把四个写成三个,懒得改了) 线段树合并 & Dsu on Tree & 启发式合并(附赠长链剖分) 学习笔记与分析 总的来说,这三种方法经常用于解决静态的可合并集合的查询问题(可合并指
阅读全文
摘要:从 6.25 开始在林荫联考的考试总结
阅读全文
该文被密码保护。
摘要:前言 众所周知由于一些原因,我们有时候需要写一些维护较多东西的线段树,如 P4513 小白逛公园 这种。 这个过程中,不妙的实现(比如说像某位李姓,名字最后一个字是木字旁的性感同学的常见实现),比如随意多开线段树,大量使用 if,大量复制粘贴来完成的,难写难调,很容易爆炸。 那么相反的,合理的实现,
阅读全文
摘要:5.31 CF R 949 (Div.2) Solve : A~D (4/6) Rank : 99 Rating : \(1939+132=2071\)(\(1989+82=2071\)) Perf : 2317 | 2265 发挥评价:Normal 失误: 小失误是做 2B 时候没有注意,第一次错
阅读全文

浙公网安备 33010602011771号