WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
摘要: 题目链接 我们可以讲块坐标改成点坐标,然后再进行离散化,然后就是一个经典的扫面线问题了,如果b大于1的时候,横着扫完再竖着扫一遍就可以了。 这时候扫描线的pushup该怎么写呢?我们用ls记录当前线段树上的节点的左连续白色的长度,rs记录当前线段树上的节点的右连续白色的长度,tree记录当前线段树上 阅读全文
posted @ 2021-03-09 11:09 唔哩Wulili 阅读(69) 评论(0) 推荐(0) 编辑