会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rorschach_XR已AFO
一切伟大的行动和思想,都有一个微不足道的开始。
博客园
首页
新随笔
联系
订阅
管理
2019年7月26日
[Luogu P4178]Tree 题解(点分治+平衡树)
摘要: 题目大意 给定一棵树,边带权,问有多少点对满足二者间距离$\leq K$,$n \leq 40000$. 题解 点分治专题首杀!$Jackpot!$ (本来看着题意比较简单想捡个软柿子捏,结果手断了……) 点分治的总结先鸽着,这里只说题解。 分析一下题目: 对于无根树上的某一节点x,如果把它看作根,
阅读全文
posted @ 2019-07-26 20:24 Rorschach_XR
阅读(239)
评论(0)
推荐(0)
编辑
[20190725NOIP模拟测试8]题解
摘要: 略略略
阅读全文
posted @ 2019-07-26 07:59 Rorschach_XR
阅读(236)
评论(0)
推荐(0)
编辑
公告
//雪花飘落效果