【51NOD1766】树上的最远点对（线段树，LCA，RMQ）
摘要：
题意：n个点被n-1条边连接成了一颗树，给出a~b和c~d两个区间， 表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出max｛dis(i,j) |a<=i<=b,c<=j<=d｝ n<=100000 len[i]<=100000 思路：两年前张老师出的模拟赛里的题 设区间[a,b] 阅读全文
posted @ 2017-10-07 18:01 myx12345 阅读(477) 评论(0) 推荐(0) 编辑
