摘要：
1.一条路，两边都是一个1到n的全排列，可以把其中一个全排列的起始位置改变（比如123可以变成231或者312） 然后把相同的数连起来，求小交叉数。 先算一下交叉数，然后直接一步步移动，O1更新一下状态就可以了。注意两边都要算过去。 2.有一条路，路两边都有一个随意顺序的1-n n个点。如果|a-b 阅读全文
摘要：
1.Promotion Counting 给定一棵树，每个点一个权值，求每个点权值比他大的子孙的个数。n<=10^5 题解:离散一下线段树维护。dfs到每个点的时候求一个答案，dfs完它的子孙求一个答案，求差即可。 2.Building a Tall Barn 题目大意：给定长度为N的序列ai，对每 阅读全文