2019年3月29日
【Luogu2664】树上游戏（点分治）
摘要： 【Luogu2664】树上游戏（点分治） 题面 "洛谷" 题解 很好的一道点分治题。 首先直接点分治，考虑过每个分治重心的链的贡献。 我们从分治重心开始找每种颜色，强制令一种颜色只在其到分治重心的链上第一次出现的位置统计贡献，假设子树大小是$size$，那么对于当前分治重心的其他所有子树都会产生$s 阅读全文
posted @ 2019-03-29 16:44 小蒟蒻yyb 阅读(385) 评论(0) 推荐(1) 编辑