题目描述 亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97。 目前她已经收集了n个不包括空格的可见字符，第i个字符S[i]。可是她想要把自己收集的nn个字符的价值和最大化，因此去请求了戴安娜的帮助。戴安娜有m种魔法，第i种魔法可以将[l[i],r[i]]区间的一个字符替换为c[i]。因为戴安娜出色的魔力，所以每种魔法都可以使用无限次。 请问戴安娜使用完若干次魔法后，亚可收集的n个字符的最大价值和可以是多少？ 输入样例 3 3 aaa 1 3 b 2 3 c 3 3 d 输出样例 297 算法 (并查集...

题目描述 亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97。 目前她已经收集了n个不包括空格的可见字符，第i个字符S[i]。可是她想要把自己收集的nn个字符的价值和最大化，因此去请求了戴安娜的帮助。戴安娜有m种魔法，第i种魔法可以将[l[i],r[i]]区间的一个字符替换为c[i]。因为戴安娜出色的魔力，所以每种魔法都可以使用无限次。 请问戴安娜使用完若干次魔法后，亚可收集的n个字符的最大价值和可以是多少？ 输入样例 3 3 aaa 1 3 b 2 3 c 3 3 d 输出样例 297 算法 (线段树...

题目描述 dd最近比较喜欢二进制数，她认为对于任意两个正整数x,y（x<=y），当且仅当x,yx,y的二进制非前导零部分最大连续重合位数≥k时，x,y是匹配的，比如175的二进制形式为(10101111),472的二进制形式为(111011000),因此175175和472472最大连续重合部分为(1011)，故这两个数的最大连续重合位数为4。 现在给定一个正整数n(n≤2000)和一个k，求对于所有x,y(且1≤x＜y≤n)x,y(且1≤x＜y≤n),满足条件的匹配数 输入样例 6 2 输出样例 7 算法1 (暴力枚举) O(n2)O(n^2)O(n2) 题目的意思显而易见，其...

题目描述 开始有 n 个可重集合，开始时每一个集合中都有一个数，有 m 个操作。 Quant l r x：往编号在 [l,r] 的每个集合中加入一个数 x。 Ask l r：询问能否从 [l,r]的集合中取出三个数使得他们能作为边长组成一个三角形（即最小两个和要大于最大的）。 输入样例 5 5 1 10 2 6 2 Ask 1 3 Quant 1 2 5 Ask 1 3 Quant 1 4 5 Ask 4 5 输出样例 NO YES YES 关于三角形与斐波那契数列的关系 结论：当数列中的所有数都是斐波那契数列中的数的时候，任意三个数不能组成三角形.(证明很简单我这里就略过了) 算法...