点分治复杂度问题+WA求助

P3806 【模板】点分治 1

__gcd @ 2020-04-02 20:03:36

首先想说说复杂度的问题

如果知道calc函数的时间复杂度,那么可不可以计算出总复杂度?这个复杂度是多少?


by chenxinyang2006 @ 2020-04-02 20:10:47

你的 calc 函数在哪里?


by __gcd @ 2020-04-02 20:16:29

@chenxinyang2006 也就是这个的solve吧QAQ


by __gcd @ 2020-04-02 20:16:40

来晚了不好意思


by chenxinyang2006 @ 2020-04-02 20:24:26

是 度数 ^ 2


by __gcd @ 2020-04-02 20:25:58

@chenxinyang2006 这个“度数”是什么啊qwq


by __gcd @ 2020-04-02 20:26:19

代码问题已经解决


by chenxinyang2006 @ 2020-04-02 20:26:41

@一只大头 就是每个节点的度啊,就是与这个点相连的边的数量


by __gcd @ 2020-04-02 20:27:57

@chenxinyang2006 它们的和吗


by chenxinyang2006 @ 2020-04-02 20:29:37

@一只大头 什么叫他们的和,就是与之相连边的数量

反正最坏情况你这个是 n ^ 2 的吧


by chenxinyang2006 @ 2020-04-02 20:30:09

我觉得应该搜的到这个定义吧


| 下一页