2018年12月15日
bzoj 3779 重组病毒 —— LCT+树状数组(区间修改+区间查询)
摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 RELEASE操作可以对应LCT的 access，RECENTER则是 makeroot； 考虑颜色数，把一条实边变成虚边，子树+1，虚变实子树-1； 但有换根操作，怎么维护子树？ 也可 阅读全文
posted @ 2018-12-15 23:14 Zinn 阅读(279) 评论(0) 推荐(0) 编辑