摘要：
题目：不过原OJ网站不使用了 思路：每个实例数据量为 1e6 ，这个是突破口，题目本身的思考方向就是并查集，e = 1的数据 a,b 放在同一个集合下，暂时保存e = 0的数据，输入完后以此查询可能性。但数据范围到1e9。需要用map进行hash，使得所有数据范围都在1e6内。 #include<i 阅读全文
摘要：
链接：https://codeforces.ml/problemset/problem/616/D 题意：寻找最长字串，使得子串中不同数字的个数不超过 K 。 Solution：尺取法，用数组vis[]存储当前字串各数字个数，num用来存储当前字串中不同数字个数，外层循环保证右边界到达n处，当当前字 阅读全文