A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

大爷的字符串题 洛古3709

题目 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之后将x插入S 由于你是大爷,平时做过的题考试都会考到,所以每次询问...

2018-03-06 17:10:26

阅读数:46

评论数:0

[国家集训队]数颜色 洛谷 1903 带修改的莫队

题目 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求,你知道你需要干什么了吗...

2018-01-31 20:38:28

阅读数:108

评论数:0

小Z的袜子 bzoj2038 莫队

题目大意进行区间询问[l,r],输出该区间内随机抽两次抽到相同颜色袜子的概率。分析反正我是觉得莫队算法真tm神奇。 本蒟蒻就不讲了,贴个链接吧 莫队 一开始理解错题目了。。。code#include<iostream> #include<cstring> #incl...

2017-12-23 08:41:24

阅读数:77

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭