随笔分类 -  -----数据结构 9.分块

摘要:题目链接:poj 2887 Big String 题意: 让你设计一个数据结构,支持将一个字符插在p位置,询问第p个字符。 题解: 块状链表搞搞就行。 1 #include<cstdio> 2 #include<queue> 3 #include<cmath> 4 #include<cstring> 阅读全文
posted @ 2017-08-13 20:43 bin_gege 阅读(137) 评论(0) 推荐(0) 编辑
摘要:题目链接:codeforces 85D. Sum of Medians 题意: add x 表示向集合中添加x(添加x的时候保证x是第一次被添加入集合)del x 表示从集合中删除x (删除x的时候保证x存在于集合中)sum 将集合排序后,询问集合里面所有下标i % 5 = 3的元素的和(如果集合为 阅读全文
posted @ 2017-03-03 15:02 bin_gege 阅读(198) 评论(0) 推荐(0) 编辑
摘要:题目链接:hdu_5193_Go to movies Ⅱ 题意: 有n个人站成一排,每个人的身高为Hi。每次有人加入或者有人离开,就要判断有多少人站反了(i < j&&Hi>Hj) 第一行n,m,接下来n个整数(n,m<=2e4) 接下来m行, 0 x y 表示有一个身高为y的人插在x后面,x=0表 阅读全文
posted @ 2016-11-07 21:16 bin_gege 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目链接:hdu_5286_wyh2000 and sequence 题意: 给一段长度为N的序列,每次询问l-r(l和r和上一次询问的答案有关)内 不同的数的 出现次数的次方 的和。强制在线 题解: 这里贴个达哥的题解: 大体思路就是,把n个数分成sqrt(n)块,每块sqrt(n)个数,然后求出 阅读全文
posted @ 2016-10-26 21:35 bin_gege 阅读(125) 评论(0) 推荐(0) 编辑
摘要:题目连接:hdu_5589_Tree 题意:给你一棵树和一些边值,n个点n-1条边,一个m,q个询问,每个询问让你输出在[l,r]区间内任意两点树上的路径的边权异或的和大于m的点对数。 题解:这题很巧妙,看数据知道要用莫队,不过如何来处理树上任意两点的边权异或和大于m呢?我们知道,一个数和另一个数异 阅读全文
posted @ 2016-07-08 20:02 bin_gege 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题目连接:hdu_5085_Counting problem 题意:给你一个计算公式,然后给你一个区间,问这个区间内满足条件的数有多少个 题解:由于这个公式比较特殊,具有可加性,我们考虑讲一个数分为两个部分,这样就可以用莫队的思想均摊时间复杂度,将9位数分为一个4位和一个5位,这里我感觉sqr为10 阅读全文
posted @ 2016-07-08 11:11 bin_gege 阅读(419) 评论(0) 推荐(0) 编辑
摘要:题目连接:hdu_4467_Graph 题意:给你n个点,m条边,每条边有一个权值,有两个操作,一个是修改单点的颜色,一个是询问边的两个端点都为指定颜色的权值和 题解:这题如果暴力的话,就是维护3个ans,一个是两个端点都为0的,一个是一个为1一个为0的,最后还有个两个端点都为1的,对于每个询问,可 阅读全文
posted @ 2016-07-06 23:01 bin_gege 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目连接:hdu_5213_Lucky 题意:给你n个数,一个K,m个询问,每个询问有l1,r1,l2,r2两个区间,让你选取两个数x,y,x,y的位置为xi,yi,满足l1<=xi<=r1,l2<=y2<=r2,使得x+y=K; 题解:首先,这题没有修改操作,即可以离线,离线区间问题就要想到莫队算 阅读全文
posted @ 2016-07-06 18:39 bin_gege 阅读(147) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5145 题意:给你n,m,共有n个女孩,标号为1—n,n个数xi表示第ith个女孩在第xi个教室,然后下面有m个询问,每个询问有l,r两个数,表示要去找编号为l到r的女孩,每进一次教室只能找一个女孩,问有 阅读全文
posted @ 2016-07-05 15:14 bin_gege 阅读(187) 评论(0) 推荐(0) 编辑

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