2018年12月24日
解题：CF1009 Dominant Indices
摘要： 题面 长链剖分模板题 只能按深度统计，同时比DSU on tree难理解一些，但是复杂度少个log 对每个点抓出向下延伸最长的儿子叫做长儿子。在合并时用指针继承信息，对于长儿子O(1)继承，其他儿子暴力 1 #include<cstdio> 2 #include<cstring> 3 #includ 阅读全文
posted @ 2018-12-24 19:48 Speranza_Leaf 阅读(127) 评论(0) 推荐(0)