2019年2月9日
[BZOJ2758] [SCOI2012]Blinker的噩梦 扫描线+set
摘要： 题目大意：有n个圆或凸多边形，这些图形不会相交，每当走入或走出一个图形时需要异或上一个代价，有m组操作： 询问操作，每次询问从一个点走到另一个点时，需要的代价（初始代价为0） 修改操作，每次修改一个图形的代价 数据范围：n≤1e5，点权的绝对值不大于1e9 此题真实毒瘤题 考虑到此题图形之间两两互不 阅读全文
posted @ 2019-02-09 23:10 AlphaInf 阅读(305) 评论(0) 推荐(2) 编辑