摘要：
题目描述 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问 阅读全文
摘要：
题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就是说，101是萌的，因为101本身就是一个回文数；110是萌的，因为包含回文子串11；但是102不是萌的，1201也不是萌的。 现在SOL想知道从l到r 阅读全文
摘要：
题目描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. 输入输出格式 输入格式： 阅读全文
摘要：
传送门 由乃的题还是一如既往的可怕…… 先放上原题解 标解： 一个区间可以重排成为回文串，即区间中最多有一个字母出现奇数次，其他的都出现偶数次 发现这个和 类似 这样如果一个区间的 和为 或者 ，则这个区间可以重排成为回文串，即回归天空 把每个位置的值变为前缀 和，那么区间 可以回归天空当且仅当 为 阅读全文
摘要：
打广告->[这里](https://www.cnblogs.com/bztMinamoto/p/9538115.html) 我蠢了…… 如果$a_{l} xor ...a_{r}=k$，那么只要记一下异或前缀和$sum$，然后看是否$sum_r\ xor\ sum_{l-1}=k$就好了…… 然后考 阅读全文
摘要：
题目描述 有一个长度为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 阅读全文