2018年12月25日
[Codeforces 161D] Distance in Tree
摘要： [题目链接] https://codeforces.com/contest/161/problem/D [算法] 点分治 记cnt[u][i]表示以u为根的子树中深度为i的点有多少个 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-12-25 22:13 evenbao 阅读(221) 评论(0) 推荐(0)
[模板] 拉格朗日插值
摘要： [题目链接] https://www.luogu.org/problemnew/show/P4781 [算法] 拉格朗日插值即可 时间复杂度 : O(N ^ 2) [代码] 阅读全文
posted @ 2018-12-25 22:09 evenbao 阅读(217) 评论(0) 推荐(0)