ABC212
T1
过
T2
二分查找
T3
用优先队列优化,整体操作很好想
T4
设 \(f_i\) 表示\(1\)到\(i\)的方案数(滚动数组),根据数据特点优化(整体减空白)
T5
打了暴力,应该是某种倍增数组结构(大概是ST表)
binbin用本题甩了我十分
T6
数学题,打暴力,利用周期优化成 \(O(n\log n)\),我用了一个bitset
,感觉不会MLE
(如果真MLE
就来锤我)
ABC212
过
二分查找
用优先队列优化,整体操作很好想
设 \(f_i\) 表示\(1\)到\(i\)的方案数(滚动数组),根据数据特点优化(整体减空白)
打了暴力,应该是某种倍增数组结构(大概是ST表)
binbin用本题甩了我十分
数学题,打暴力,利用周期优化成 \(O(n\log n)\),我用了一个bitset
,感觉不会MLE
(如果真MLE
就来锤我)