07 2023 档案

正睿OI2023暑期集训游记
摘要：寄寄寄！ 阅读全文
posted @ 2023-07-29 18:48 Forever1507 阅读(309) 评论(0) 推荐(0) 编辑
动态树&Splay学习笔记
摘要：# 前置芝士：Splay # LCT(Link-Cut Tree) 使用场景：动态树问题。 基本概念： - 原树：给定的原始树。 - 实边：在原树中节点 cur 选取一个子节点 son，则 cur−son 的连边为实边。 - 虚边：不是实边。 - 实链：由实边构成的链。 基本思想: - 阅读全文
posted @ 2023-07-01 10:17 Forever1507 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示