摘要：
题意：就是输出在区间[l,r]中k的次方数，没有就输出-1.思路：开始用pow去计算次方，WA了两次估计是丢精度了，改成直接求次方就AC了. (pow慎用)； 题目还有一个坑点，就是long long的数据平方后会超出longlong的范围从而导致数据溢出，新生成的数又刚好在l，r的范围里，这里... 阅读全文
摘要：
题意：给你n个数，找出一个最大的区间，满足：不同的数值个数不超过k; //我开始又看错题了、以为是找出一个最大区间，里面的数的最大值不超过k;思路：利用一个窗口滑动，左端点表示当前位置，右端点表示目前这段数列符合要求， 每增加一个长度，判断是否合理，不然平移左端点。 思路来自... 阅读全文