随笔分类 -  数据结构—线段树

bzoj3225 [Sdoi2008]立方体覆盖——扫描线
摘要：3225: [Sdoi2008]立方体覆盖 Description A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直)的矩形，求矩形覆盖的面积之和。A君按纵坐标建立线段树后按横坐标扫描计算，轻易AC了这道题，时间复 阅读全文
posted @ 2018-10-24 13:21 Yang1208 阅读(483) 评论(0) 推荐(0)
[USACO15JAN]踩踏Stampede
摘要：离散化，线段树 阅读全文
posted @ 2018-03-28 16:33 Yang1208 阅读(637) 评论(0) 推荐(0)
扫描线讲解，动态开点版线段树
摘要：扫描线讲解 阅读全文
posted @ 2018-02-02 22:31 Yang1208 阅读(10322) 评论(7) 推荐(12)
JDOJ-P1260 VIJOS-P1083 小白逛公园
摘要：小白逛公园，线段树，区间查询，点修改 阅读全文
posted @ 2018-01-26 09:49 Yang1208 阅读(247) 评论(0) 推荐(0)