T1
三分值域,然后排序后二分枚举选取点,优先在右侧填大,左侧填小
可是我读错题了,并且因为读错值域mle了....
由于值域只有1 - 10 所以不需要三分套二分,暴力枚举就行了...
T2
前三个位置的关系显然了,然后往后枚举枚举
重叠时判后一位
读入优化没读负数, GG
t3
莫队,满复杂度4e8
2s可卡过
三分值域,然后排序后二分枚举选取点,优先在右侧填大,左侧填小
可是我读错题了,并且因为读错值域mle了....
由于值域只有1 - 10 所以不需要三分套二分,暴力枚举就行了...
前三个位置的关系显然了,然后往后枚举枚举
重叠时判后一位
读入优化没读负数, GG
莫队,满复杂度4e8
2s可卡过