11 2017 档案

主席树题目汇总
摘要：bzoj 3932 [CQOI2015]任务查询系统 √ 洛谷 P2633 Count on a tree bzoj 1901 Zju2112 Dynamic Rankings 动态第k大数 bzoj 3295 [Cqoi2011]动态逆序对 \sum| 阅读全文
posted @ 2017-11-16 00:04 spli 阅读(271) 评论(0) 推荐(0)
树形DP总结（持续更新...）
摘要：HDU 3586 Information Disturbing 二分最大限制 lim（限制越小，代价总和一定越大，因为选择的范围更小） 在满足只选边权小于lim的边的情况下的最小值 f[u]表示切断所有以u为根的子树的叶节点的最小代价 if(e[i].val<=lim) f[u]+=min(f[v] 阅读全文
posted @ 2017-11-11 15:55 spli 阅读(127) 评论(0) 推荐(0)