hdoj
西瓜爱好者
这个作者很懒,什么都没留下…
展开
-
HDOJ-1542 Atlantis 扫描线
扫描线算法的核心思想在于使用线段树对扫描线线段的长度进行维护。因此,如果平行于x轴做扫描线,那么就需要以所有的端点的x坐标为端点,以这些端点组成的线段为线段树叶子节点存储的对象,从而对扫描线的长度进行维护。 另外,说明下代码中cnt的作用。这个标记代表看似是一个lazy tag,但又不是,因为这个标记是不会往子节点传的(及不能使用pushdown操作)。扫描线算法中,叶子节点(代表的是每一个小段...原创 2019-07-03 13:31:52 · 131 阅读 · 0 评论 -
HDOJ 1754 线段树基础——非递归方式实现线段树
题目 I Hate It http://acm.hdu.edu.cn/showproblem.php?pid=1754 参考: https://blog.csdn.net/qq_38749759/article/details/80292648 实现的关键思想: 1. 线段树的本质是在真实数据上建立索引,因此真实数据只需要保证是存放在叶子节点上就可以了,可以不统一在同一层,也可以统一在...原创 2019-06-30 14:55:02 · 205 阅读 · 0 评论 -
hyu 1698 Just a Hook
hdu1698 Just a Hook 题目其实是比较基础的线段树区间更新题。然后要注意的是,make树的时候,lazy tag要记得归0(因为个人习惯是在初始化的时候直接把lazy tag=0初始化,因此,如果有多组数据,只是这样做而不在make的时候进行初始化就会有错误。) #include <bits/stdc++.h> using namespace std; usin...原创 2019-07-01 13:25:07 · 87 阅读 · 0 评论 -
hdoj 2604 Queuing
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6110Accepted Submission(s): 2661 Problem Description Queues and Priority Queues are...原创 2019-07-24 20:23:24 · 197 阅读 · 0 评论