2019年7月18日
Codeforces 1197E Count The Rectangles(树状数组+扫描线)
摘要： 题意： 给你n条平行于坐标轴的线，问你能组成多少个矩形，坐标绝对值均小于5000 保证线之间不会重合或者退化 思路： 从下到上扫描每一条纵坐标为y的水平的线，然后扫描所有竖直的线并标记与它相交的线，保证上端至少多出1 并用树状数组维护它们 然后从y+1网上扫描纵坐标为yy的水平的线，查询y到yy中同 阅读全文
posted @ 2019-07-18 20:50 wrjlinkkkkkk 阅读(191) 评论(0) 推荐(0) 编辑