forever_shi的博客

题目链接 题意： 有一个长度为nnn的序列，有mmm次操作，有三种操作：第一种是在原序列第iii个位置的后面插入一个数，如果已经插入过了，那么插在第iii个位置之前插入的最后一个的后面，新插入的后一个为原序列第i+1i+1i+1个数。第二种操作是询问已有数字相邻的两两之间差绝对值的最小值。第三种操作是询问已有数字中任意两数之差绝对值的最小值。 n,m<=5e5n,m<=5e5n,m<=5e5 题解： 本来想找点平衡树的题目的，于是找到了这个题。但是发现可以直接STL做了。 使用两个mult

题目链接 题意： 给你一个长度为nnn的字符串，问你长度最长的子串，要求它形如AARAARAA^RAA^RAARAAR，其中ARA^RAR表示把AAA这个串反过来之后的串，并且AAA与ARA^RAR不能有公用的字符，换句话说，就是最后的答案串AARAARAA^RAA^RAARAAR的长度一定是4的倍数。n&amp;lt;=5e5n&amp;lt;=5e5n&lt;=5e5。 题解： 一看就是与回文...

题目链接 题意： 你有nnn个东西，每个东西一开始有一个值，每个东西每一秒它的值会增加一个固定的量（可能是000），并且每个东西有一个上限，它的值增长到上限就不再增长。你有mmm次询问，每次在某一个时刻询问一个区间[l,r][l,r][l,r]的所有东西的值之和，并且在询问结束时将这个区间内的所有数清零。保证询问的时刻是单调递增的。n,m&lt;=1e5n,m&lt;=1e5n,m...