2024年8月3日
LA 问题的若干种解法
摘要： 看了眼 P5903 的题解区，方法还是挺多的，那我就浅浅的总结一下。 Algorithm 1 最简单的，直接往他的父亲节点跳，单次询问复杂度 \(\mathrm O(n)\)，总复杂度为 \(\mathrm O(qn)\)。这是最基础的写法。 Algorithm 2 我们用倍增的思想来做，这个也很简 阅读全文
posted @ 2024-08-03 10:31 sqrtqwq 阅读(3) 评论(0) 推荐(0) 编辑