2017年6月8日
【BZOJ】3779 重组病毒
摘要： 【算法】Link-Cut Tree+线段树(维护DFS序) 【题解】整整三天……T_T 这篇题解比较资瓷：permui 这道题虽然树形态没有变化，但用lct写的原因在于把题目中的操作一进行了神转化：每条重链表示一种颜色，点到根的颜色数=经过的轻链数+1。 询问一个点的子树所有结点到根的代价和(的平均 阅读全文
posted @ 2017-06-08 23:26 ONION_CYC 阅读(362) 评论(0) 推荐(0) 编辑