随笔分类 -  学习笔记

学习笔记
博弈论小记
摘要：SG 函数，Nim 游戏，二分图博弈。 阅读全文
posted @ 2024-04-20 17:34 forgotmyhandle 阅读(10) 评论(0) 推荐(0) 编辑
重链剖分
摘要：1. 何为树链剖分 树链剖分，简而言之，就是将树分成一条条链，然后用数据结构去维护这些链，以支持树上两点间的各种询问操作。 树链剖分大约有三种，分别是重链剖分、长链剖分和实链剖分。其中的重链剖分最为常见，所以一般说树链剖分（简称树剖）就是指重链剖分。 2. 重链剖分 预处理 这是普通 oi 题中的一 阅读全文
posted @ 2023-11-09 20:13 forgotmyhandle 阅读(23) 评论(0) 推荐(0) 编辑