2022年8月12日
虚树
摘要： # 虚树 简介 如果题目中有这样子的字眼，给你 q 个询问，每个询问给一些点，这些点的总和不多，但是总的点数很多，意思就是绝大部分点用不到，这样子的情况，就考虑用虚树去优化。 一般的步骤 1.dfs预处理出LCA需要用到的数组，顺便搞出DFS序 // 经典的 两件套去搞出 LCA void dfs1 阅读全文
posted @ 2022-08-12 22:40 黄小轩 阅读(31) 评论(0) 推荐(0)