随笔分类 -  数据结构 树状数组

ZZUOJ 10508 树状数组
摘要：链接： http://acm.zzu.edu.cn:8000/problem.php?id=10508 题意： 给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. 题解： 先对a离散化一下，当然也可以不离散化，用map也行。离线做，按右端点排序，从 阅读全文
posted @ 2017-09-09 20:16 Flowersea 阅读(141) 评论(0) 推荐(1)
Educational Codeforces Round 10 D. Nested Segments 树状数组
摘要：链接： http://codeforces.com/contest/652/problem/D 题意： 给你n条线段，输出每条线段包含多少条线段，线段端点不重复 题解： 先把线段的所有端点放到一个vector里面，同时还要记下是哪条线段的起点或终点，所以用pair id为正表示起点，id为负表示终点 阅读全文
posted @ 2017-08-18 16:34 Flowersea 阅读(116) 评论(0) 推荐(0)
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E. DNA Evolution 树状数组
摘要：链接： http://codeforces.com/contest/828/problem/E 题解： 给你一个字符串s q次操作 op==1 改变s[pos]位置的字符 op==2 将字符串e复制无限次 求从l开始s[l] == e[0] ,s[l+1] == e[1] ...... s[r] = 阅读全文
posted @ 2017-07-20 09:17 Flowersea 阅读(176) 评论(0) 推荐(1)
POJ 1201 树状数组
摘要：链接： http://poj.org/problem?id=1201 题意： 给你n个区间，每个区间为[a,b]，每个区间取c个数构成一个集合，求集合最小容量 题解： 把区间按b排序，从第一个区间开始取，从后往前取，这样尽可能和后面的区间重复 另外如果我们发现当前区间取得个数已经超过了c，那么只需要 阅读全文
posted @ 2017-04-14 19:04 Flowersea 阅读(350) 评论(2) 推荐(1)
8VC Venture Cup 2017 - Elimination Round D. PolandBall and Polygon 树状数组
摘要：D. PolandBall and Polygon 链接： http://codeforces.com/contest/755/problem/D 代码： 阅读全文
posted @ 2017-02-16 07:12 Flowersea 阅读(168) 评论(0) 推荐(1)
Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum 树状数组
摘要：D. Mishka and Interesting sum 链接: http://codeforces.com/problemset/problem/703/D 题意： 给一个序列 每次询问一个区间 求区间中出现次数为偶数次的数的异或和 代码： 阅读全文
posted @ 2016-09-27 13:49 Flowersea 阅读(235) 评论(12) 推荐(1)