随笔分类 - 2-6 算法 - 倍增
摘要:"www.lydsy.com/JudgeOnline/upload/noi2018day1.pdf" Solution 考试的时候打的可持久化并查集,没调出来QAQ 后面知道了kruskal重构树这个东西,感觉好简单啊 这道题就建出kruskal重构树后,对于两个点找到它们的LCA,其子树min就是
阅读全文
摘要:Description 给你N个点的无向图 (1 define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long const int MAX
阅读全文
摘要:Description master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和,而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil,但pupil 并不会这么复杂的操作,你能帮他解决吗
阅读全文

浙公网安备 33010602011771号