摘要：
本文写于 2025 年 9 月 28 日。 前言 这几天一下课，班里的某位同学就走到我座位旁边，念叨着“来学树剖”。在他的 传销 诈骗 怂恿 鼓励之下，我也终于来到了这座大山面前，但发现似乎也并不难…… 何为重链剖分 考虑你有一棵树，对于树上的每个节点，在它的所有儿子中，我们称儿子（对于这个节点来讲 阅读全文
posted @ 2025-10-27 21:05
JZ8
阅读(5)
评论(0)
推荐(0)
摘要：
本文写于 2025 年 10 月 24 日。 昨天看到岁岁似今朝以“学不成名誓不还”的勇气学 LCA（树上最近公共祖先），并感叹“LCA 是我最严厉的母亲”，心血来潮，也学了一下。翻看着洛谷玲琅满目的题解，竟学会了三种方法，在此总结并进行比较，希望对大家和自己有所帮助。 倍增求 LCA 大家可能知道 阅读全文
posted @ 2025-10-27 21:03
JZ8
阅读(5)
评论(0)
推荐(0)
摘要：
本文写于 2025 年 9 月 18 日。 前言 昨天在正睿的“IOI 普及联赛”中，有这样一道题，极大地冲击了本蒟蒻的心灵。赛后查看题解，此题竟然涉及计算几何，这更是本蒟蒻从未涉足的领域。我遂查询资料，学习了 CCW 算法以及用其判断线段是否相交的方法，并迅速写了一个骗得 25 分的代码。借此机会 阅读全文
posted @ 2025-10-27 20:49
JZ8
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号