03 2019 档案

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