摘要：
【BZOJ4817】树点涂色（LCT，线段树，树链剖分） 题面 "BZOJ" Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种 阅读全文
摘要：
【BZOJ4456】旅行者（最短路，分治） 题面 "BZOJ" Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北 的道路，这些道路两两相交形成n×m个路口 (i,j)(1≤i≤n,1≤j≤m)。她发现不同的道路路况不同，所 阅读全文