- 2023-08-22P9571 Horizon Blue
思路首先分析一下操作\(2,3\)。对于操作\(2\),容易发现如果\(k\)相等,就只可能是平行或者重合,显然不满足,那么答案就是总剩余直线数减去\(k\)相同的直线数。对于操作\(3\),发现只有平行的直线不会被删去,也就是只有\(k\)相同而\(b\)不同的直线不会被删去。如此一来,这道
- 2023-08-19P9571 Horizon Blue 题解
P9571HorizonBlue题解这个题拿平衡树写是不是小题大做了咳咳咳进入正题。首先转化一下题意。第一个操作是加入直线,第二个操作就是求所有斜率不等于\(k\)的直线的数量,第三个操作就是删掉所有斜率不等于\(k\)的和所有与该直线重合的直线。感觉这题完全就是FHQ_Treap的
- 2023-08-19P9571 Horizon Blue 题解
原题链接题目大意:\(有三个操作,分别为\)\(操作1加入一条直线\)\(操作2查询与一条直线相交但不重合的直线条数\)\(操作3删除所有与一条直线相交或重合的直线\)\(注意:后面两个操作的直线并不需要加入\)\(显然,两条直线相交不重合,当且仅当其k值不同\)\(所以可以把所有直线按k