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