Loading

2022年7月30日
四毛子算法
摘要： （日常口胡） 参考资料：luogu日报 LA 模板题解 一个能把 LCA，RMQ 和 LA 问题做到线性的奇怪技巧。 大概就是分块，块的大小为 $O(\log n)$，然后整块用原算法，块内可以直接枚举所有可能情况（反正块的大小只有对数级）。 前置知识：ST表做 RMQ，欧拉环游序 LCA 转 RM 阅读全文
posted @ 2022-07-30 16:18 pjykk 阅读(646) 评论(0) 推荐(0) 编辑