我又挂分了T_T
这么吉利的数字..本来想考的好一点的
T1
没加当前弧优化（其实也不会），若志了
各种低错连篇而且没想到点不联通..没有奇度点就直接从1开始搜了
于是喜提70（犯了这两个若志错误应该爆零的好吗）
T2
找规律。
设$f(i)$为点i右边比它小的数的个数
一次排序后，$j_k$左侧的点的f值不变
$j_k$右边比它大的点的f也不变
也就是排了谁，谁的f清零
线段树找谁被会被排序
T3
状压&树上背包
初始值赋成0就会过不去大样例。
考试的时候调了好久好久好久好久
结果考完了，改成-INF
A了555555 (╥_╥)