ACM-线段树
Sherlock_n
这个作者很懒,什么都没留下…
展开
-
线段树
线段树的代码原创 2016-07-14 15:04:49 · 268 阅读 · 0 评论 -
HDU 5493 Queue 线段树
题目大意:每一个人有自己的高度,每个人的前面或后面有k个人比自己高。求这个序列,若不行输出impossible。解题思路:将每个人先按高度排序,然后当前有m个空位,当前这个人的k比m大则输出impossible,否则更min(k, m - k) + 1为这个人就行了。更新的时候利用线段树。原创 2016-07-14 14:57:31 · 340 阅读 · 0 评论 -
树状数组,线段树代码集合
树状数组,线段树代码集合转载 2016-08-11 21:06:09 · 310 阅读 · 0 评论 -
HDU3698 区间线段树+dp
题目大意:给你n*m的点,每一个点有个时间还有个魔法值。每行选取一个点,相邻两行的点必须满足坐标差小于魔法值的和。原创 2016-08-11 21:30:48 · 358 阅读 · 0 评论 -
HDU1542 线段树+离散化+扫描线
题目大意:平面上若干个矩形,求这些矩形所覆盖的面积为多少。原创 2016-08-11 21:47:29 · 427 阅读 · 0 评论 -
HDU5692 线段树+dfs序
题目大意:给你一棵树,每一个点一个权值,两种操作1.修改某一个点的权值2.给定一个点x,求一条路径经过x点的最大权值为多少。原创 2016-08-11 22:09:45 · 305 阅读 · 0 评论 -
HDU4456 坐标转换+线段树+离散化
题目大意:给你若干个点,每个点有个权值。两种操作:1.修改某个点的权值2.求题中所给式的值原创 2016-08-11 22:20:14 · 559 阅读 · 0 评论