摘要：题目链接 "BZOJ3236" 题解 没想到这题真的是如此暴力 C++ include include include include include include define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) define REP 阅读全文

摘要：题目链接 "BZOJ5301" 题解 莫队水题 BZOJ400AC纪念 阅读全文

摘要："题目" 题解 除了$5$和$2$ 后缀数字对$P$取模意义下，两个位置相减如果为$0$，那么对应子串即为$P$的倍数 只用对区间种相同数个数$x$贡献${x \choose 2}$ 经典莫队题 $P = 2$或$5$就特判一下 阅读全文

摘要：题目 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r ≤n，求a[l:r]的不同子序 阅读全文