随笔分类 -  AL-分治-启发式分治

【题解】CF741D(DSU on TREE)
摘要：【题解】CF741D(DSU on TREE) 写一写这道题来学习学习模板 用二进制来转换一下条件，现在就是要求一下$lowbit(x)=x$的那些路径了。 DSU on TREE 是这样一种算法： 像树剖一样分出轻重链，根据那套理论可知轻边$O(\log n)$。 递归处理一个节点的所有轻儿子，并 阅读全文
posted @ 2019-09-18 22:25 谁是鸽王 阅读(383) 评论(0) 推荐(0) 编辑
【题解】P4755 Beautiful Pair(启发式合并的思路+分治=启发式分治)
摘要：【题解】P4755 Beautiful Pair upd: 之前一个first second烦了，现在AC了 由于之前是直接抄std写的，所以没有什么心得体会，今天自己写写发现 不知道为啥$90$分 我直接把之前写的总结kuai过来 而选取其他位置(比如序列的最大值)由不能保证复杂度。但是如果每层分 阅读全文
posted @ 2019-09-11 16:17 谁是鸽王 阅读(259) 评论(0) 推荐(0) 编辑