A_loud_name

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

题目 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之后将x插入S 由于你是大爷，平时做过的题考试都会考到，所以每次询问你搞完这段区间的字符之后最多还有多少rp？rp初始为0 询问之间不互相影响~ 分析 语文考察题。...