2019年7月26日
[Luogu P4178]Tree 题解(点分治+平衡树)
摘要： 题目大意 给定一棵树，边带权，问有多少点对满足二者间距离$\leq K$,$n \leq 40000$. 题解 点分治专题首杀！$Jackpot!$ (本来看着题意比较简单想捡个软柿子捏，结果手断了……) 点分治的总结先鸽着，这里只说题解。 分析一下题目： 对于无根树上的某一节点x，如果把它看作根， 阅读全文
posted @ 2019-07-26 20:24 Rorschach_XR 阅读(244) 评论(0) 推荐(0) 编辑
[20190725NOIP模拟测试8]题解
摘要： 略略略 阅读全文
posted @ 2019-07-26 07:59 Rorschach_XR 阅读(240) 评论(0) 推荐(0) 编辑
//雪花飘落效果