//(^ o ^)//

线段树合并

>Link ybtoj树上距离 >解题思路 没什么好讲的，这就是一道LCA的模板题 （为什么先写这道题而不写开车旅行？因为我菜???? 我最爱刷水题了！！！） >代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define N 10010 #define LL long long using namespace std;

>Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。 >Input 第一行包含三个整数，表示当前棋子的位置a b c。（

>Description 雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。 雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路，那么只要此刻雪之女王的能量不小于|Wu-Wv|，这条道路就是安全的。 如果城市u和v之间存在两条没有重复道路的安全路径（其中每一段道路都是安全的），则认为这两座城市之间有着良好的贸易关系。 最近，雪之女王因为情感问题，她的能量产生巨大

>Description 圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛，做成迷宫的形状，深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨，久城同学要穿过这巨大的迷宫花坛，去探望感冒的维多利加。 整个迷宫可以用N个路口与M条连接两个不同路口的无向通道来描述。路口被标号为1到N，每条通道有各自的长度。整个迷宫一定是连通的，迷宫中可能存在若干个环路，但是，出于美观考虑，每个路口最多只会属于一个简单环路。例如，图1所示的迷宫是非常美观的，但图2则不符合我

>Description 这是一道静态仙人掌(Block Forest Data Structure)的模板题。 如果您不知道什么是仙人掌，那么此处给出无向仙人掌图的定义： 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 给你一个有 n 个点和 m 条边的仙人掌图，和 q 组询问 每次询问两个点 u,v求两点之间的最短路。 >Input 第一行三个正整数 n,m,q，意义如题目描述。 接下来 mmm 行，每行三个正整数 u,v,w，表示 u,v 之间有一条权值为 w 的无向边。 然

>Description 给定一棵 n 个点的无根树，有 q 次询问。 每次询问给一个参数三元组 (a,b,c) ，求有多少个 i 满足这棵树在以 i 为根的情况下 a 和 b 的 LCA 为 c 。 >Input 第一行2个数，为 n 和 q 。 接下来 n−1 行，每行 2 个数，表示树的一条边。 接下来 q 行，每行 3 个数，为 (a,b,c)。 >Output 共 q 行，每行一个数，为对于每个三元组的 i 的个数。 >Sample Input 5 3 1 3 1 5

>Description 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！ >Input 第一行两个正整数n和q，表示这棵树节点的个数和询问的个数。 接下来n-1行，每行两个正整数u和v，表示节点u到节