【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) 编辑