2020年7月12日
洛谷 P2590 [ZJOI2008]树的统计（线段树，树链剖分）
摘要： 传送门 解题思路 关于两点之间的最短距离的区间操作，很显然是树链剖分。 因为既有区间和还有区间最大值，所以我们建立两个线段树。 然后就是树剖的常规操作了。 AC代码 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #inc 阅读全文
posted @ 2020-07-12 00:28 尹昱钦 阅读(175) 评论(0) 推荐(0) 编辑