线段树
关注
分享
扫一扫
文章平均质量分 83
beyhhhh
有点笨的ACM
展开
-
hdu 1542 Atlantis 线段树 + 扫描线
比较经典的一道题，线段树 + 扫描线，今年第一次看到这道题懵懵懂懂感觉以前做过，不过找不到代码了记得以前也是一知半解现在看也不会索性又研究了一下，现在再看这个东西感觉有点想法了，不过对于细节还是不知道该怎么处理。最后看了题解ac，不过这次是真的懂了以后也不怕了。 题意大致是给了几个相互重叠的矩形然后让你求出其面积。 将每个矩形的上下两条水平边存到数组中（得记录这条边是下边还是上边，为了原创 2015-05-05 11:21:33 · 362 阅读 · 0 评论 -
POJ 3225 Help with Intervals 线段树
做了好多线段树，顿时感觉线段树博大精深，虽然最基本的只是递归的更新，但是在写线段树的时候需要注意的地方真是太多太多，每个题都有自己要注意的地方，每个题都有自己的解决问题的小技巧，因而做线段树的时候需要自己对于线段树有特定的分析和不同的做法，好了感慨完了开始说题。 本题说的是对一排数进行操作，主要有四个 Operation Notation Definition原创 2015-05-14 08:45:21 · 347 阅读 · 0 评论 -
POJ1436 Horizontally Visible Segments
个人觉得比较坑的线段树的题目，因为题意我就理解了半天 题意： 有N根竖直的杆子，每个杆子都用一个长度，两根杆子可以想见意味着两个杆子在水平 方向上存在一条直线，使得该直线连接两个杆子，并且该水平直线和其他的杆子都没有 交点，问一共有多少对三根杆子的组合使得杆子两两可见。这里要注意的地方有一点是如果只是两个杆子的边界相同，只要他们中间没有间隔他们也能相互看见，比如说y坐标为1原创 2015-05-07 10:55:43 · 344 阅读 · 0 评论 -
HDU 5316 Magician
题目不多说，就是更新和查询，然后用线段树解决问题，每个节点储存四个信息，分别是以奇数位开头奇数位结尾，奇数位开头偶数位结尾，偶数位开头奇数位结尾，偶数位开头偶数位结尾的最大和，然后更新就行没具体看代码#include #include #include #include #include #include #include #include #include #include原创 2015-07-28 20:54:41 · 280 阅读 · 0 评论