2022年7月4日
分治，倍增
摘要： 《分治，倍增》 ~~其实全是二分~~ CF1059E Split the Tree 考虑贪心 为了使链的数量小，肯定是使每条链的长度更长 从叶子开始拓展，对于当前节点，选的儿子一定是能向上拓展最长的 用类似$LCA$的倍增 #include<bits/stdc++.h> #define int lo 阅读全文
posted @ 2022-07-04 07:59 kid_magic 阅读(23) 评论(0) 推荐(0) 编辑