前言
- 失而复得最开心力!!!
- 这场AK力(可能是因为第一条)
- 题目难度:红黄黄绿绿蓝
正文
A
偶数-1,奇数不变
B
直接排个序,取前K大的就行
C
直接用双指针扫一遍即可
D
发现上下对面四个是绑定的,所以只需让上下左右四个有两对一样的即可
E
发现(由树剖得)一颗子树的dfn序是连续的
于是就记一下dfn序和子树大小就行
F
20 很明显的 meet-in-middle
于是用对角线把矩形批成两半
左边的答案进map里,右边搜完在map里找答案
失而复得最好力