标签 扫描线 下的文章:

BZOJ 4843: [Neerc2016]Expect to Wait 扫描线 暴力
发表于: | 分类:Oi | 评论:0 | 阅读:387
我们统计每个时刻的时候有多少人在等待 注意我们可以让这个人数是负数,负数的含义就是多了若干本书 然后……? 我们建立直角坐标系,把横坐标当成时间,纵坐标当成是等待的人数 那么询问就是直线,每次就是问一下直线上方的合法的面积了……大力扫描线一下就行了 注意这个扫描线...

阅读全文>>

BZOJ 4561: [JLoi2016]圆的异或并 扫描线+平衡树
发表于: | 分类:Oi | 评论:0 | 阅读:170
开始做去年的省选题,有的题有点思路了,但是还是有的题目一脸懵逼 这题告诉你圆圆之间不相交,然后这题就有了一个优美的性质,就是在不加入新远且没有圆退出的情况下,他们的上下关系是绝对不会改变的 然后……然后就好办了吗,维护一条从左到右的扫描线,然后用一个treap维护...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP