![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
set
文章平均质量分 54
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
洛谷1110 ZJOI2007 报表统计 multiset 堆
题目链接题意:有一个长度为nnn的序列,有mmm次操作,有三种操作:第一种是在原序列第iii个位置的后面插入一个数,如果已经插入过了,那么插在第iii个位置之前插入的最后一个的后面,新插入的后一个为原序列第i+1i+1i+1个数。第二种操作是询问已有数字相邻的两两之间差绝对值的最小值。第三种操作是询问已有数字中任意两数之差绝对值的最小值。n,m<=5e5n,m<=5e5n,m<=5e5题解:本来想找点平衡树的题目的,于是找到了这个题。但是发现可以直接STL做了。使用两个mult原创 2021-07-20 09:38:11 · 106 阅读 · 0 评论 -
洛谷4287 BZOJ2342 SHOI2011 双倍回文 manacher set
题目链接题意:给你一个长度为nnn的字符串,问你长度最长的子串,要求它形如AARAARAA^RAA^RAARAAR,其中ARA^RAR表示把AAA这个串反过来之后的串,并且AAA与ARA^RAR不能有公用的字符,换句话说,就是最后的答案串AARAARAA^RAA^RAARAAR的长度一定是4的倍数。n&lt;=5e5n&lt;=5e5n<=5e5。题解:一看就是与回文...原创 2019-02-21 10:22:36 · 143 阅读 · 0 评论 -
CF453E Little Pony and Lord Tirek 主席树 set
题目链接题意:你有nnn个东西,每个东西一开始有一个值,每个东西每一秒它的值会增加一个固定的量(可能是000),并且每个东西有一个上限,它的值增长到上限就不再增长。你有mmm次询问,每次在某一个时刻询问一个区间[l,r][l,r][l,r]的所有东西的值之和,并且在询问结束时将这个区间内的所有数清零。保证询问的时刻是单调递增的。n,m<=1e5n,m<=1e5n,m...原创 2019-05-01 21:50:01 · 313 阅读 · 0 评论