题解,作业

T1

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

T2

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

t3

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

猜你喜欢

转载自www.cnblogs.com/sssy/p/9495042.html