摘要：
区间处理和统计是OI中一类重要的题型，而这类题目通常需要用高级数据结构维护，这里就先总结一下本人学习过的可以用于区间处理和统计的高级数据结构。注意，本人此处不提供各个数据结构的详细介绍或教学，详细教学请自行搜索。一、线段树线段树可以说是区间处理和统计问题的基础，它支持... 阅读全文
posted @ 2017-04-25 20:05
Maxwei_wzj
阅读(146)
评论(0)
推荐(0)
摘要：
区间处理和统计是OI中一类重要的题型，而这类题目通常需要用高级数据结构维护，这里就先总结一下本人学习过的可以用于区间处理和统计的高级数据结构。注意，本人此处不提供各个数据结构的详细介绍或教学，详细教学请自行搜索。一、线段树线段树可以说是区间处理和统计问题的基础，它支持... 阅读全文
posted @ 2017-04-25 20:05
Maxwei_wzj
阅读(249)
评论(0)
推荐(0)
摘要：
测试地址：序列操作做法：这个题是很久以前做的，大概去年8月份吧，但是忘记放博客上了，今天突然想起来补档。这个题虽然很容易看出是用线段树维护，但是要维护的信息太多了......简单整理一下就是：区间内0和1的数量，左端和右端连续0和连续1的长度，区间内最长的连续0和连续... 阅读全文
posted @ 2017-04-25 16:58
Maxwei_wzj
阅读(116)
评论(0)
推荐(0)
摘要：
测试地址：序列操作做法：这个题是很久以前做的，大概去年8月份吧，但是忘记放博客上了，今天突然想起来补档。这个题虽然很容易看出是用线段树维护，但是要维护的信息太多了......简单整理一下就是：区间内0和1的数量，左端和右端连续0和连续1的长度，区间内最长的连续0和连续... 阅读全文
posted @ 2017-04-25 16:58
Maxwei_wzj
阅读(96)
评论(0)
推荐(0)
摘要：
测试地址：D-query题目大意：有N个数，Q个询问，每次询问某个区间[L,R]内有多少不同的数。做法：这题我用主席树做过，题解请看这里。而这道题用莫队算法也能做，思考信息的转移：存储一个数组f表示每个数出现的次数，那么每次转移要么插入一个数，要么删除一个数，这样我们... 阅读全文
posted @ 2017-04-25 09:39
Maxwei_wzj
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号