Kurokey

摘要： 1 int n,m,hcnt,qcnt; 2 int head[maxn],query[maxn],vis[maxn]; 3 int anc[maxn],fp[maxn],indu[maxn],ans[N]; 4 struct Node{ 5 int to,next; 6 }node[maxn]; 7 struct Query{ 8 int to,next,ind... 阅读全文

摘要： 题目链接:传送门 题目大意:给你n个整数（可正可负），求有多少个连续的子序列的和==m(时限1S) 题目思路:前缀和+手写hash(map效率太慢，会超时) 具体做法是用一个数组sum，数组的第i位保存前1~i个数的和，那么从第x个元素到到第y个元素的和就可以表示为sum[y]-sum[x] 现在我 阅读全文