摘要：
[TOC] 2018.9.9 牛客提高集训营1 时间：3.5h(实际) 实际得分：40+95+0 T1枚举区间求个中位数60分，写得好就是80分啊。我怎么想的→_→。。 T3又T又MLEsmg。虽然是个树剖+线段树+二分+bitset，但还是靠谱(不至于MLE)的吧。。莫名死循环...? "比赛链接 阅读全文
posted @ 2018-09-09 20:04
SovietPower
阅读(204)
评论(0)
推荐(0)
摘要：
"题目链接 BZOJ" "洛谷" 先求最短路树。考虑每一条非树边(u,v,len)，设w=LCA(u,v)，这条边会对w v上的点x(x!=w)有dis[u]+dis[v] dis[x]+len的距离。 每条边用dis[u]+div[v]+len更新链。树剖就做完了。 因为每个点只需取最小值，所以把 阅读全文
posted @ 2018-09-09 14:12
SovietPower
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号