今天考试考的不行
A
刚开始证明了只能是排序成单调递增的情况,后面知道了可以相等就好办了,逆序对数-相邻可交换对数
B
点分治,考场没写出来,后面调了很久,发现输入写错了
C
祖先/子树问题想到欧拉序,线段树区间推平即可,注意标记冲突时取深度更大的
D
看似是博弈论问题,其实是找性质和LCA,细节就是叶子节点的深度设为无穷大
答题积极,考试准时,LZN最终得分,200分
标签:总结,2024.5,推平,测试,深度,对数,考试 From: https://www.cnblogs.com/TongKa/p/18169692