9571

P9571 Horizon Blue

## 思路 首先分析一下操作 $2,3$。 对于操作 $2$,容易发现如果 $k$ 相等,就只可能是平行或者重合,显然不满足,那么答案就是总剩余直线数减去 $k$ 相同的直线数。 对于操作 $3$,发现只有平行的直线不会被删去,也就是只有 $k$ 相同而 $b$ 不同的直线不会被删去。 如此一来,这 ......
Horizon P9571 9571 Blue

P9571 Horizon Blue 题解

# P9571 Horizon Blue 题解 ~~这个题拿平衡树写是不是小题大做了~~ 咳咳咳进入正题。 首先转化一下题意。第一个操作是加入直线,第二个操作就是求所有斜率不等于 $k$ 的直线的数量,第三个操作就是删掉所有斜率不等于 $k$ 的和所有与该直线重合的直线。 感觉这题完全就是 FHQ_ ......
题解 Horizon P9571 9571 Blue

P9571 Horizon Blue 题解

[原题链接](https://www.luogu.com.cn/problem/P9571) ## 题目大意: $有三个操作,分别为$ $操作1加入一条直线$ $操作2查询与一条直线相交但不重合的直线条数$ $操作3删除所有与一条直线相交或重合的直线$\ $注意:后面两个操作的直线并不需要加入$ $ ......
题解 Horizon P9571 9571 Blue
共3篇  :1/1页 首页上一页1下一页尾页