2022年4月9日
虚树简介
摘要： 有一类问题是形如：针对一棵 \(n\) 个点的树有 \(q\) 次询问，询问的东西可以在原来的树上轻松完成，但是会 TLE，并且询问只和一些关键点有关，这时可以考虑建出一棵浓缩了所有原树的关键点信息的、规模为 \(O(k)\)（\(k\) 为关键点个数）的虚树，在虚树上可以容易地处理询问，一般在保证 阅读全文
posted @ 2022-04-09 21:06 pengyule 阅读(157) 评论(0) 推荐(0)