会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
百度一下
尹昱钦
OI,再见 ACM,你好
博客园
首页
新随笔
联系
管理
2020年7月12日
洛谷 P2590 [ZJOI2008]树的统计(线段树,树链剖分)
摘要: 传送门 解题思路 关于两点之间的最短距离的区间操作,很显然是树链剖分。 因为既有区间和还有区间最大值,所以我们建立两个线段树。 然后就是树剖的常规操作了。 AC代码 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #inc
阅读全文
posted @ 2020-07-12 00:28 尹昱钦
阅读(173)
评论(0)
推荐(0)
编辑
公告