数据结构==点分治
Helium_wild
这个作者很懒,什么都没留下…
展开
-
点分治模板
题目 Sample Input 5 4 1 2 3 1 3 1 1 4 2 3 5 1 0 0 Sample Output 8 点分治裸题。 点分治的主要思想就是:对这个题来讲的话 我们先随便找一个点 1.既然是分治。可以分为两种情况。 1.点对在1的不同子树内。 2.点对在1的相同子树x内。 同时情况2又是 像这样可以分为两种情况。 我们递归下去每次只计算情况1就好了。 如何计算:可以将以1...原创 2019-05-27 09:50:43 · 338 阅读 · 0 评论 -
P4149-(求一条边数最少的权值和为K的简单路径权 的边数 点分治模板)
题目 输入样例#1: 4 3 0 1 1 1 2 2 1 3 4 输出样例#1: 2 n≤200000,K≤1000000 日你原创 2019-05-29 13:10:51 · 509 阅读 · 0 评论