For_ACM的博客

用的模板 直接贴代码 #include <vector> #include <iostream> #include <cstring> #include <iomanip> #include <string> #include <algorithm> using namespace std; //大数 struct BigInteger { static const int BASE = 100000000; //和WID

题目大意 给定一组包含n个整数的数列和k个询问，求取一个子串，使得该***连续子串***的***和的绝对值***最接近t 注：暴力求解必定超时 解题思路 由于要求取一个连续子串的部分和（和为非单调数列，若是单调数列，可不求和，直接算），这让我们想到了记录前缀和sum的方式来在O(1)内求得任意子串的和。 对于子串问题的处理，为了避免暴力双重循环，我们往往使用尺取法（双指针法），就像是在字符串匹配问题时的那样。当然，其他的方法（如DP）也经常用来处理子串问题，最经典的有最长上升子序列。 在使用双指针法时，要

最基本的尺取法 尺取无序数列 #include<algorithm> #include<iostream> #define INF 0x3f3f3f3f using namespace std; int t, n, s; int a[100005]; int main() { cin>>t; while(t--) { cin>>n>>s; for(int i = 1; i <= n; i++) cin>>a[