2025 年 2月 11 日随笔档案 - caijianhong

2025年2月11日

【笔记】数据结构选讲 2025.2.10

摘要：【笔记】数据结构选讲-李雷思问 2025.2.10 目录【笔记】数据结构选讲-李雷思问 2025.2.10Becoder 50751 多重集P7907 [Ynoi2005] rmscneP6773 [NOI2020] 命运[Hangzhou23K] Card GameUOJ164【清华集训2015】阅读全文

posted @ 2025-02-11 16:12 caijianhong 阅读(52) 评论(0) 推荐(0) 编辑

树上技术总结

摘要：目录多次路径信息查询杂项技巧树上倍增dfn 序树的直径Kruskal 重构树重链剖分、树上启发式合并、全局平衡二叉树三者的联系树上启发式合并全局平衡二叉树三者的对比点分治、边分治、点分树、边分树点分治点分树边分治边分树使用差分模拟 LCA 信息长链剖分基本概念邻域树分块尝试总结一下树上数据结构的技阅读全文

posted @ 2025-02-11 16:11 caijianhong 阅读(45) 评论(0) 推荐(0) 编辑