2019年8月6日

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6089 题解 这波强行维护搞得我很懵逼。。。 扫描线，只考虑每个点能走到左上方(不包括正上方，但包括正左方)的哪些点，然后旋转四次坐标系处理 所有询问和操作点按照先$x$后$y$坐标的顺序排序，然后枚举每 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6136 题解 完了，普及题都不会做了。。。 发现一个重要性质是只有相邻的人才会相撞，于是直接拿堆维护即可。。。 WA了好几发。。。 代码 cpp include include include inclu 阅读全文