2022年6月14日模拟赛题解与总结

ABC212

T1

过

T2

二分查找

T3

用优先队列优化，整体操作很好想

T4

设 \(f_i\) 表示\(1\)到\(i\)的方案数(滚动数组)，根据数据特点优化（整体减空白）

T5

打了暴力，应该是某种倍增数组结构（大概是ST表）

binbin用本题甩了我十分

T6

数学题，打暴力，利用周期优化成 \(O(n\log n)\)，我用了一个bitset，感觉不会MLE（如果真MLE就来锤我）