随笔分类 -  算法—dsu on tree

dsu on tree入门
摘要：先瞎扯几句 说起来我跟这个算法好像还有很深的渊源呢qwq。当时在学业水平考试的考场上，题目都做完了不会做，于是开始xjb出题。突然我想到这么一个题 看起来好像很可做的样子，然而直到考试完我都只想出来一个莫队的暴力。当时我想知道有没有比莫队更优的做法，和zbq讨论了半天也只能搞出一个$O(nlog^2 阅读全文
posted @ 2018-09-20 20:59 自为风月马前卒 阅读(20040) 评论(7) 推荐(74)
cf600E. Lomsat gelral(dsu on tree)
摘要：题意 题目链接 给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 Sol dsu on tree的裸题。 一会儿好好总结总结qwq 阅读全文
posted @ 2018-09-20 20:06 自为风月马前卒 阅读(724) 评论(0) 推荐(1)

Contact with me