数据结构
Infinity_Izayoi
这个作者很懒,什么都没留下…
展开
-
POJ 2528 - Mayor's posters(线段树+离散化)
题目链接:http://poj.org/problem?id=2528题意:每个人贴海报,给出海报的范围,后面的海报会覆盖前面的海报,问最后能看到几张海报。题解:这题需要利用到离散化的技巧,不过我的离散化不太对,不过也AC了= =。 讲一个离散化正确的大牛博客: http://blog.csdn.net/non_cease/article/details/7383736 感谢大牛让我明白了这道原创 2016-07-26 09:59:55 · 215 阅读 · 0 评论 -
HDU 1754 I Hate It!(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754题解:线段树记录一下最大值搞一搞就好了,注意要用scanf输入,同时数据不止一组。AC代码:#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define lc (d<<1) #define原创 2016-07-25 10:58:34 · 263 阅读 · 0 评论 -
HDU - 1698 Just a Hook (线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698题解:做的我不想说啥了…..此题使用cin的话会超时,结构体tr得开原来数据范围的4倍左右AC代码:#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define lc (d<<1) #def原创 2016-07-23 16:16:40 · 209 阅读 · 0 评论 -
HDU 1394 - Minimum Inversion Number(树状数组求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394题解:利用树状数组搞一搞逆序数就好了,这题不需要离散化AC代码:#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int tree[5005],LEN;原创 2016-07-28 20:03:37 · 294 阅读 · 0 评论 -
2016 Multi-University Training Contest 4 - 1012(树状数组求逆序数 )
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1012&cid=707题意:给出一组数字,求第i个数字在冒泡排序中能走到的最左端与最右端位置的差的绝对值。题解:考虑一个位置上的数字c在冒泡排序过程的变化情况。c会被其后面比c小的数字各交换一次,之后c就会只向前移动。数组从右向左扫,树状数组维护一下得到每个值右边有多少个原创 2016-07-28 19:40:05 · 343 阅读 · 0 评论 -
HDU 4417 树状数组
树状驻足原创 2017-04-29 10:57:39 · 471 阅读 · 0 评论