摘要：题目大意： 给你一颗树，每次求树上两点简单路径的交点个数 题目思路： 其实第一反应是lca，但是写了好多种情况并没有发现什么规律， 然后想用线段树维护个dfs序看序列里相同的数字的个数，但是dfs的顺序好像回影响答案，因为操作的是一个子树， 都到这里了，可以直接树剖，因为树剖时剖的时轻重链，可以利用 阅读全文

摘要：题目大意： 就像人类喜欢跳格子游戏一样，FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束，但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R*C的网格上进行，每个格子有一个取值在1-k之间的整数标号，奶牛开始在左上角的格子，目的是通过若干次 阅读全文

摘要：题目大意： 给你一个排列，所有的逆序对的颜色不能相同，问最少用几种颜色并输出方案数字 题目思路： 因为逆序对是具有传递关系的 排列 3 2 1 如果3用颜色1 那么2就得用颜色2 因为1和3也有逆序关系，所以，1不能用2和1，所以1用3 容易发现 对于a[i]我们只需要找到在[a[i],max_nu 阅读全文