Processing math: 100%

随笔分类 -  数据结构-虚树

摘要:虚树dp 虚树的主要思想: 不遍历没用的的节点以及没用的子树,从而使复杂度降低到k(k为询问的节点的总数)。 所以怎么办: 只把询问节点和其LCA放入询问的数组中。 1、建虚树 cpp long long getmin(int x,int lca){ int ret=1e 阅读全文
posted @ 2019-03-29 17:19 整理者 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示