摘要：
# [【模板】普通平衡树](https://www.luogu.com.cn/problem/P3369)&[【模板】普通平衡树（数据加强版）](https://www.luogu.com.cn/problem/P6136) 考虑最简单的平衡树——Treap（Tree+heap），从它的名字上就可以 阅读全文
摘要：
# [P1043 [NOIP2003 普及组] 数字游戏](https://www.luogu.com.cn/problem/P1043) 首先考虑链的情况怎么做。 发现就是划分 $m$ 次，直接考虑类似于[乘积最大](https://www.luogu.com.cn/problem/P1018)的 阅读全文