随笔分类 -  其它-莫队

BZOJ3236 [Ahoi2013]作业 【莫队 + 树状数组】
摘要：题目链接 "BZOJ3236" 题解 没想到这题真的是如此暴力 C++ include include include include include include define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) define REP 阅读全文
posted @ 2018-05-16 08:31 Mychael 阅读(175) 评论(0) 推荐(0) 编辑
BZOJ5301 [Cqoi2018]异或序列 【莫队】
摘要：题目链接 "BZOJ5301" 题解 莫队水题 BZOJ400AC纪念 阅读全文
posted @ 2018-05-14 21:07 Mychael 阅读(115) 评论(0) 推荐(0) 编辑
洛谷P3245 [HNOI2016]大数 【莫队】
摘要："题目" 题解 除了5和2 后缀数字对P取模意义下，两个位置相减如果为0，那么对应子串即为P的倍数 只用对区间种相同数个数x贡献(x2) 经典莫队题 P=2或5就特判一下 阅读全文
posted @ 2018-05-03 17:44 Mychael 阅读(220) 评论(0) 推荐(0) 编辑
BZOJ4540 [Hnoi2016]序列 【莫队 + ST表 + 单调栈】
摘要：题目 给定长度为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]的不同子序 阅读全文
posted @ 2018-05-03 16:56 Mychael 阅读(270) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示