Processing math: 100%

随笔分类 -  扫描线

摘要:本来并不打算出原创题的,此题集CF542A和sk的灵感而成,算个半原创吧。 题目大意: 给定有n个元素的集合P,其中第i个元素中包含Li,Ri,Vi三个值。 给定另一个有n个元素的集合Q,其中第i个元素包含Ai,Bi,Ci三个值。 选择集合P中第x 阅读全文
posted @ 2019-02-17 11:41 AlphaInf 阅读(335) 评论(0) 推荐(9) 编辑
摘要:题目大意:有n个圆或凸多边形,这些图形不会相交,每当走入或走出一个图形时需要异或上一个代价,有m组操作: 询问操作,每次询问从一个点走到另一个点时,需要的代价(初始代价为0) 修改操作,每次修改一个图形的代价 数据范围:n≤1e5,点权的绝对值不大于1e9 此题真实毒瘤题 考虑到此题图形之间两两互不 阅读全文
posted @ 2019-02-09 23:10 AlphaInf 阅读(305) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示