摘要:
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 输入输出格式 输入格式: 第一行n,m。 第二行为n个数。 从第三行开始,每行一个询问l,r。 输出格式: 一行一个数,表示每个询问的答案。 输入输出样例 输入样例#1: 复制 5 5 2 阅读全文
摘要:
题目描述 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后 阅读全文
摘要:
传送门 总算会树形莫队了…… 上次听说树形莫队是给树分块,实在看不懂。然后用括号序列的方法做总算能弄明白了 先说一下什么是括号序列,就是在$dfs$的时候,进入的时候记录一下,出去的时候也记录一下 拿样例为例,它的括号序列就是$12443321$ 那么我们扩展区间对答案的贡献是可以$O(1)$计算的 阅读全文
摘要:
传送门 我不管我不管我就是要用莫队 直接用莫队裸上 阅读全文
摘要:
题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N 阅读全文
摘要:
题目背景 在那遥远的西南有一所学校 /*被和谐部分*/ 然后去参加该省省选虐场 然后某蒟蒻不会做,所以也出了一个字符串题: 题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S 阅读全文