A,B:红，真的非常简单
C:黄/绿，我用的是BIT+离散化+排序
D:绿/蓝，毫无头绪，困难数学题
E:黄/绿，简单状态压缩博弈论
F:绿/蓝，nlogn LIS+LIS性质