该文被密码保护。 阅读全文
posted @ 2017-10-03 17:32
Deadecho
阅读(33)
评论(5)
推荐(1)
摘要：
[bzoj4538][HNOI2016]网络 标签： 树链剖分 线段树 优先队列 " 题目链接 " 题解 这题其实用最暴力的方法就好。 直接树剖，用线段树维护不在该区间的最大权值，这个可以用堆做到（删除操作的话就再开一个堆）。 线段树有个细节，由于是区间修改，但是这个堆的话既不好合并又不好下传，我们 阅读全文
posted @ 2017-10-03 16:30
Deadecho
阅读(242)
评论(0)
推荐(0)
摘要：
[bzoj3611][Heoi2014]大工程 标签： 虚树 DP " 题目链接 " 题解 发现$\sum k与n$是同阶的，很容易想到虚树。 那么难点就在dp统计上了。 对于和的话，dp[u]表示u子树内所有边的贡献，那么$ dp[u]=dp[v]+sz[v]×(tot sz[v])×dis(u, 阅读全文
posted @ 2017-10-03 10:27
Deadecho
阅读(313)
评论(2)
推荐(1)
浙公网安备 33010602011771号