weixin_51652698的博客

Codeforces 1281 C 题目大致解释 T组样例，X次操作，给一个只包含‘1’‘2’‘3’的字符串s，在对s进行x次操作后，问s最终长度。 （模拟题） 举例： s=123abc ; x=5 分开的两个字符串，第一个字符串长度每次递增1 第一次操作： 将字符串分为两个分别是 2 和 31， 然后将31复制2次（复制2次是因为第一个字符是2），放在分开的第一个字符串2后面，拼成新的字符串2 31 31 第二次操作：将第一次操作得到的字符串分为两个分别是 23 和131，然后将131复制3次（

CF220B Little Elephant and Array 原题链接 大致题意 给定一个长度为n的序列，第i个数记为ai,有m次询问，每次询问区间[l,r]内有多少个数x的出现次数也是x。 思路 用扫描线+树状数组 枚举右端点，并且对左端点进行维护 补充知识点 一、扫描线 扫描线主要解决矩形面积问题、矩形周长问题、多边形面积问题等。 例如：求矩形面积的问题。 题目大意： 求解矩形面积并。 直接计算耗费时间长。 (20-10)(20-10)+(25-15)(25.5-15)-(20-15)*(20-1