2024年7月30日
虚树【学习笔记】
摘要： 为什么要用虚树？ 例题 在某些树上问题中，对于某次询问，我们并不需要用到全部的树上的点： 例如，例题中： 总点数 \(n \le 2.5\times10^5\) 询问次数 \(m \le 5\times10^5\) 询问的点数 \(\sum k_i \le 5\times10^5\) 我们可以发现其 阅读全文
posted @ 2024-07-30 18:13 x_yin 阅读(38) 评论(0) 推荐(1) 编辑