2024年4月8日
虚树学习笔记
摘要： 关于虚树 对于一些在树上进行某些询问的查询，且每个询问实际用到的点并不多的时候，可以考虑建虚树来查询。 虚树的建立复杂度是 O(mlog⁡n) 的，m 是虚树节点数量，n 是原树节点数量。也有方法可以做到 O(mlog⁡m)。 例题 题目链接。 分析 注意到范 阅读全文
posted @ 2024-04-08 19:20 harmis_yz 阅读(109) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示