摘要: 题意: 一个数列,多次查询L到R最多连续相同数字的数量。 分析: 显然区间合并。不过还就没写了,都有点忘了。 不过回忆一下,push_down还是写对了。 不过WA了,后来仔细想一想,光查询光用已经维护的答案还不够,还需要在query的时候再合并一下,才能更新出正确的答案。 代码: 阅读全文
posted @ 2017-06-08 23:49 tak_fate 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个串(串中只有26个小写字母),选一个区间进行排序,进行100000次,输出最后的串。 分析: 比赛的时候很懵逼,感觉这题跟之前的额大崩龙有点像,但是没多想,也怪自己太菜了。 确实是真的像,甚至是一模一样啊。 对于每次排序只需要进行一次类似计数排序的的操作即可,26个字符,进行26次区间赋 阅读全文
posted @ 2017-06-08 23:32 tak_fate 阅读(856) 评论(0) 推荐(0) 编辑