摘要：
题意： $n$个城市，从$1$到$n$标号，$n$个城市构成一棵树。 有$m$条双向公交路线，对于每条路线，公交沿着两个终点站之间的最短路径行驶并会在沿途各站停车。从一个城市只能坐公交前往其他城市。 有$q$个询问：从一个城市到另一个城市要搭乘多少趟公交？不能到达输出$-1$。 对于每个询问$x,y 阅读全文
摘要：
题意： 给定长度为$n$的序列${h_{n}}$，$m$个询问。求对于每次询问$(a_{i},b_{i})$，如果将$a_{i}$改为$b_{i}$，序列的最长严格上升子序列长度。（询问互相独立） 预处理 $f_{i}$是以$h_{i}$结尾的LIS长度，$g_{i}$是以$h_{i}$开头的LIS 阅读全文