摘要：
D. Assumption is All You Need 题意：给你两个长度为$n$的数组$A$和$B$,每次可以交换$A$中的逆序对，问你$A$能否通过操作得到$B$。 题解：从后往前遍历，贪心策略是，越大的数在越前面越好，首先$A_i$一定不大于$B_i$，不然gg，先确定$B_i$在$A$中 阅读全文
摘要：
D. Treelabeling 题意：给你一颗$n$个节点的树，让你给每个点赋不同值$[1,n]$，博弈，先手先选起点$u$，之后每次选相邻的点$v$，同时满足$u \oplus v\le min(u,v)$.问你如何赋值，使得先手选择并且能赢的起点最多. 题解：先看$u\oplus v\le mi 阅读全文
摘要：
D. Guess the Permutation 题意：交互题，一长度为$n$的排列，选择三个整数$i,j,k\ (1\le i<j<k\le n,j-i>1)\(，然后翻转区间\)[i,j-1]\(和\)[j,k]$内的元素。每次可以询问一个区间，告诉你区间逆序对的数量，让你在40次之内得出$i, 阅读全文