题解,作业

T1

三分值域,然后排序后二分枚举选取点,优先在右侧填大,左侧填小
可是我读错题了,并且因为读错值域mle了....
由于值域只有1 - 10 所以不需要三分套二分,暴力枚举就行了...

T2

前三个位置的关系显然了,然后往后枚举枚举
重叠时判后一位
读入优化没读负数, GG

t3

莫队,满复杂度4e8
2s可卡过

posted @ 2018-08-17 19:45  zzzzx  阅读(93)  评论(0编辑  收藏  举报