随笔分类 -  ---数据结构---

上一页 1 2 3 4 5 6
hdu_5044_Tree(树链剖分)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5044 题意：给一棵树，在点和边上操作 题解：树链剖分，剖完后用树状数组维护即可，因为只有加减操作，连树状的部分都不用写，最后要注意当n等于1的情况 1 #include<cstdio> 2 #pragm 阅读全文
posted @ 2016-06-27 14:37 bin_gege 阅读(140) 评论(0) 推荐(0)
hdu_3966_Aragorn's Story(树链剖分裸题)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：给你一棵树，然后给定点之间的路径权值修改，最后单点查询 题解：树链剖分裸题，这里我用树状数组维护 1 #include<cstdio> 2 #pragma comment(linker, " 阅读全文
posted @ 2016-06-27 13:04 bin_gege 阅读(162) 评论(0) 推荐(0)
hdu_5029_relief grain(树链剖分)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5029 题意：给你一个树，然后给你两点，将这两点之间的点涂上颜色，问涂色最多的那个颜色是什么，如果数量相同，就输出编号小的颜色 题解：树链剖分，这个题很巧妙，线段树维护的是一个颜色线段树，然后如果要涂[l 阅读全文
posted @ 2016-06-26 21:36 bin_gege 阅读(222) 评论(0) 推荐(0)
hdu_2871_Memory Control(巨恶心线段树)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2871 题意：给你一段内存，让你操作1：Reset:重置所有内存 2：New x:申请一块X大小的内存，返回内存最左边的开头，3：free x：释放包含x单元的内存块 4：Get x：取第X块的内存首地址 阅读全文
posted @ 2016-05-28 23:51 bin_gege 阅读(150) 评论(0) 推荐(0)
hdu_2665_Kth number(主席树)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2665 题意：给你一个区间，让你找这个区间第K大的数 题解：主席树模版题，也可以用划分树 1 #include<cstdio> 2 #include<vector> 3 #include<algorith 阅读全文
posted @ 2016-05-21 11:53 bin_gege 阅读(142) 评论(0) 推荐(0)
hdu_2227_Find the nondecreasing subsequences_树状数组,离散化
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2227 题意：给你一个集合，让你求递增子序列有多少个，和树状数组求逆序对差不多，不过数据比较大，要离散化一下。 1 #include<cstdio> 2 #include<algorithm> 3 #de 阅读全文
posted @ 2016-05-04 15:52 bin_gege 阅读(143) 评论(0) 推荐(0)
hdu_4046_Panda(树状数组)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4046 题意：一大堆篇幅介绍，跳过直奔主题，让你寻找给定区间的“wbw”的个数。 题解：直接上树状数组，改变字符后对应改变3个值就行，注意的是询问 [l,r],应该对应输出的是[l+1,r]。因为sum[ 阅读全文
posted @ 2016-05-01 18:07 bin_gege 阅读(100) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6