单调栈
O(n) 时间得出每个数左边第一个比他小的数是几, 太强了
AcWing 830. 单调栈
倍数与取模后余数的关系
a % k == s, b % k == t, s + k == t, 则 a + b 是 k 的倍数,即 (a + b) % k == 0
AcWing 2068. 整数拼接
dp
dp 哪些状态需要怎么转移,根据什么转移,都要按实际来,而不是按模板来
AcWing 3417. 砝码称重
STL
set规律
传送门
洛谷P2234 [HNOI2002]营业额统计
小根堆数组
AcWing 3492. 负载均衡