2022年4月8日
UOJ189题解
摘要： 火车司机滚出秦川/fn/fn/fn 考虑把路径上的关键点拉出来建虚圆方树，这样做是 \(O(S\log n)\) 的。 对于虚仙人掌上的每一个点搞两个标记，一个记录子树内有几个走城市多的，一个记录子树内有几个走城市少的。树上差分一下就行了。 对原树上的方圆边记录两个权值：到环的根走城市少的福音的和城 阅读全文
posted @ 2022-04-08 09:08 Prean 阅读(67) 评论(2) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};