2019年9月14日
[2019沈阳网络赛D题]Dawn-K's water(点分治)
摘要： 题目链接 题意为求出树上任意点对的距离对3取余的和。 比赛上听到题意就知道是点分治了，但是越写越不对劲，交之前就觉得会T，果不其然T了。修修改改结果队友写了发dp直接就过了Orz。 赛后想了想维护的东西太脑残了，以为像洛谷板子题一样暴力维护就可以，实则被卡死。 赛后的想法是维护距离当前重心的距离对3 阅读全文
posted @ 2019-09-14 21:05 祈梦生 阅读(327) 评论(0) 推荐(0) 编辑