CF1006

前言

1. 失而复得最开心力！！！
2. 这场AK力（可能是因为第一条）
3. 题目难度：红黄黄绿绿蓝

正文

A

偶数-1，奇数不变

B

直接排个序，取前K大的就行

C

直接用双指针扫一遍即可

D

发现上下对面四个是绑定的，所以只需让上下左右四个有两对一样的即可

E

发现（由树剖得）一颗子树的dfn序是连续的
于是就记一下dfn序和子树大小就行

F

20 很明显的 meet-in-middle
于是用对角线把矩形批成两半
左边的答案进map里，右边搜完在map里找答案

失而复得最好力