2014年8月8日
poj 1151 Atlantis （离散化 + 扫描线 + 线段树 矩形面积并）
摘要： 题目链接题意：给定n个矩形，求面积并，分别给矩形左上角的坐标和右上角的坐标。分析：映射到y轴，并且记录下每个的y坐标，并对y坐标进行离散。然后按照x从左向右扫描。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2014-08-08 21:43 水门 阅读(423) 评论(0) 推荐(0)
ZOJ 1610 Count the Colors （线段树 成段更新）
摘要： 题目链接题意：成段染色，初始为0，每次改变一个区间的颜色，求最后每种颜色分别有多少段。颜色按照从小到大输出。分析：改变了代码的风格，因为看了学长的博客。直接用数组，可以只是记录节点的编号，因为节点编号确定了，则l，r也就确定了。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-08-08 12:44 水门 阅读(271) 评论(0) 推荐(0)