2025年4月22日
虚树
摘要： 0.前言 若干年前会过一次，然后就不会了。 现在又会了。 1.虚树 存在这样一类问题，多次询问，每次给你 \(k\) 个特殊/关键点，要求有关这 \(k\) 个点的某种信息，并且题目保证了或隐含了 \(\sum k \le lim\)，那么可以考虑使用虚树解决。 虚树，即将这 \(k\) 个点提出， 阅读全文
posted @ 2025-04-22 18:05 songszh 阅读(34) 评论(0) 推荐(0)