**题意：**单调栈中先放数，然后计算出栈的大小存入b数组。现在给你b的部分数组，然后让你还原出一种a数组。 题解： 一开始我想了个假算法，把队友带飞了 我们从1-n开始构造b数组，如果没有给定b，则直接插入到当前栈中，及b[i] = b[i-1] + 1 并且根据b数组单调的关系，我们可知b[i] > b[i-1] + 1 的话，这样就中间肯定没有足够的数字进行填充，所以直接输出-1 我是写了个线段树维护区间第k小，然后取出，这样来进行构造a数组 code： #include <bits/

**题意：**数的个个位拆分组成的数字能被3整除，则就+1， 问你从L到R中所有数中，有多少数符合当前定义。 题解： 因为是%3的关系，所以，数总共有3中状态0,1,2 当是3位数的时候，包含0的全符合题意 不包含0的数，111,112,122,222这种都符合定义，所已推广到4位的时候，我们可以看成是1+3位，所以4位的全符合 所以我们暴力1-100范围，然后分块，其余都可以满足条件 code: /* * @Author: 0iq * @LastEditTime: 2021-07-17 18:06

D. Cloud of Hashtags 题意： 给你n个字符串，不能改变顺序，每个字符串可以选择从结尾删除连续的一段，使这n个字符串满足字典序从小到大的顺序。要求：删除的字符串尽量少。 题解： 最重要的一点：我们删除一个字符串的末尾，它一定比原来的字符串小。 我们正向删除的话，我们的前一操作会对后面的操作产生影响。我们不放逆向思考。 前一个字符串比后一个字符串大，我们将其一个个比较，并进行删除操作。 ACcode： /* * @Author: NEFU_马家沟老三 * @LastEditTime: