KEIke0的博客

对我这种弱智来说这可太难理解了 https://blog.youkuaiyun.com/qq_34374664/article/details/53028870 看理解了题解 这个sum我的理解是他不仅是个k长度尺子，也会记录在长度为k的【i，i+k】区间内，每个点翻转的次数 #include<iostream> #include<cstring> #include<s...

挺有意思的，练练我这个鶸的思维 题目理解的话大概意思就是给你一个数列，不改变排序的情况下，问你子序列里面，最短的，能包括所有出现的数字的连续子序列的最短长度是多少。用尺取法。用cin会超时 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #inc...

尺取或者二分 给你n个数，问你这个数列里面加起来大于等于s的最短长度是多少 二分 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[100500]; long long sum[100500]; int main() { int ...