12 2021 档案
CF946D Timetable
摘要：题意 给出一个 nnn 行 mmm 列的 01 串，对于每一行所要花费的代价是行中第一个 111 和最后一个 111 之间的距离加一，现在你有魔法可以去除掉 kkk 个 111 ，问去掉不多于 kkk 个 111 的情况下，你所能获得的最小代价是多少。 分析 显然，每一行从首尾开始去掉 111 才有
旋转 Treap
摘要：宏定义 #define TT int：以 TT\text{TT}TT 为基本类型维护，可根据自己需要定义，这里实现了以 int\text{int}int 为基本类型的 Treap\text{Treap}Treap。 #define pl a[p].l：Treap\text{Treap}Treap 中
