![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
hutu_mingbai
这个作者很懒,什么都没留下…
展开
-
zoj 3195(LCA)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3320 题意描述:给你含有n个点(n 分析:这三个的最近距离等于每两个点的最近距离之和除以2,因为查询太多,我们可以采用LCA离线原创 2011-09-07 11:35:33 · 365 阅读 · 0 评论 -
poj 3225(线段树)
题目链接:http://poj.org/problem?id=3225 题意描述:给你一个集合初始化为空集,然后让它和其他集合进行一系列操作,最后输出操作之后的集合,集合操作有U表示求并集,I表示求交集,D表示S与给出集合求差集,C表示给出集合与S的集合求差集,这里的区原创 2011-10-05 11:20:57 · 868 阅读 · 1 评论 -
poj 3467(线段树成段更新)
题目链接:点击打开链接 题意: 略 分析: 可设一另设两个域sum 和d分别表示该区间的当前和与该区间的每个元素的增量,之后维护线段树即可! 再次感慨代码能力、、、、 #include using namespace std; __int64 su原创 2011-08-31 11:29:02 · 349 阅读 · 0 评论 -
hdu 2795(线段树更新单个节点)
题目链接:点击打开链接 题意:给你一个高位h宽为w的木板,现在给你一些通知条高度为1,宽度为wi,现在要尽可能的将每一个通知条往木板的最上层放,并尽量向当前层的左边放(从最高层到最低层的按1---min(h,n)开始编号),对于每输入的一个纸条输出其可以摆放的最高层次,若该纸条原创 2011-08-31 08:33:45 · 392 阅读 · 0 评论 -
hdu 1394(线段树求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意描述:给你一个有0--n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,那么这样就形成了n个序列,那么每个序列都有一个逆序原创 2011-08-30 20:03:20 · 2915 阅读 · 3 评论 -
hdu 1828 / poj/pku 1177(Picture)(线段树求矩形覆盖面周长)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1828 题意描述:题意大家都懂的 分析:此题求的方法和求面积并的方法是一样的,只是在线段树中增加了一些域方便求周长、此题的做法,因为这里的坐标是整点,如果你不采用离原创 2011-09-20 14:35:04 · 472 阅读 · 0 评论 -
hdu 3397(线段树区间合并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3397 题意描述:给你一个0和1组成的序列,后给你五个操作,0 a,b,表示将区间a到b的值变为0,1 a,b表示将区间a到b的值变为1,2 a,b,表示将区间a到b的序列取原创 2011-09-17 14:44:30 · 534 阅读 · 0 评论 -
hdu 3308(线段树的区间合并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意:给你一串数(最多有10^5个,值最大有10^5),给你两个operation, U x y,表示将第x个值替换为y, Q x y表示查询x到y中最长连续子序列的原创 2011-09-14 20:21:00 · 361 阅读 · 0 评论 -
hdu3938(Portal)并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3938 题意描述:简单的讲就是,给你一张无向图,求有多少条路径使得路径上的花费小于L,这里路径上的花费是这样规定的,a、b两点之间的多条路径中的最长的边最小值! 分析:因为考虑到数原创 2011-08-15 09:40:56 · 745 阅读 · 2 评论 -
hdu 1542 poj/pku 1151(线段树求面积并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 http://poj.org/problem?id=1151 题意描述:给你n个矩形让你求这n个矩形的面积并 分原创 2011-09-19 15:39:43 · 488 阅读 · 0 评论