随笔分类 -  扫描线

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