莫队
A_loud_name
23333333~~~
展开
-
小Z的袜子 bzoj2038 莫队
题目大意进行区间询问[l,r],输出该区间内随机抽两次抽到相同颜色袜子的概率。分析反正我是觉得莫队算法真tm神奇。 本蒟蒻就不讲了,贴个链接吧 莫队 一开始理解错题目了。。。code#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<string>#include<algorithm>原创 2017-12-23 08:41:24 · 217 阅读 · 0 评论 -
大爷的字符串题 洛古3709
题目给你一个字符串a,每次询问一段区间的贡献贡献定义:每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S如果S为空,你rp减1如果S中有一个元素不小于x,则你rp减1,清空S之后将x插入S由于你是大爷,平时做过的题考试都会考到,所以每次询问你搞完这段区间的字符之后最多还有多少rp?rp初始为0询问之间不互相影响~分析语文考察题。...原创 2018-03-06 17:10:26 · 297 阅读 · 0 评论