摘要：
构造。 (1)如果数字中带有$0$： 1.只有个位是$0$，这种情况就是给输入的数字$+10$再输出即可。 2.其余情况就是给输入的数字$+1$再输出即可。 (2)如果数字中没有$0$： 从个位开始一位一位拆掉。如果发现能凑出比某一位大一点点的数字，那么剩下的高位就不动了，再从个位开始构造目前能凑出 阅读全文
摘要：
线段树，延迟标记。 记录一下每个节点代表的区间的最小值，以及左右端点是否为最小值，记录区间被下压几次作为延迟标记，再记录一下这个区间中有多少个最小值的连通块。 $n$最大有$1$亿，可以开动态线段树避免离散化。 阅读全文