随笔分类 -  图论 / 树上问题 / LCA

「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3）
摘要：# 「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3） 点击查看目录 > [TOC] ## [20230801（letitdown round）](https://tg.hszxoj.com/contest/763) 蚌。 ![image](https://img2023.cnblogs.c 阅读全文
posted @ 2023-08-07 21:39 K8He 阅读(161) 评论(0) 推荐(2)
「学习笔记」倍增思想与lca
摘要：「学习笔记」倍增思想与lca 点击查看目录 目录「学习笔记」倍增思想与lcaST表算法预处理查询关于 \(\log2\)Code预处理查询例题P2880P2048lca树上 RMQ前置知识：欧拉序列算法Code离线 Tarjan算法Code倍增算法Code对比例题P3379P2912P2245 ST 阅读全文
posted @ 2022-02-16 18:01 K8He 阅读(380) 评论(1) 推荐(4)