摘要: 题目描述: Ciel the Commander time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Now Fox Ciel bec 阅读全文
posted @ 2019-08-07 14:21 小张人 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 点分治模板 点分治: 这里统一地,只讲一下主要思想,各种细节留给 参考文章 。 点分治的主要是处理树上的路径问题,如果用暴力做法求解会有很高的时间复杂度$O(n^2) O(n^3)$的样子。而如果使用点分治,就可以将复杂度降为$O(nlog_2n)$。主要思路是将一棵树分解成若干子树,在分解成子树的 阅读全文
posted @ 2019-08-07 10:38 小张人 阅读(471) 评论(2) 推荐(1) 编辑
分享到: