摘要:
题目大意: 有n条直线,求它们两两之间的交点到(p,q)前m近的距离和。 $n \le 50000, m \le 10^7$ 题解: 二分答案r,肯定的。 接着就是求有多少个交点到(p,q)的距离 define fo(i, x, y) for(int i = x, _b = y; i = _b; i 阅读全文
摘要:
https://loj.ac/problem/6187 题解: 看到奇数时就应该想到随机的,最近两次遇到这种题了。 考虑给每一个数随机一个权值$v[i]$。 一个区间$[x,y]$所有数的出现次数是奇数,相当于$v[x..y]$的异或和 等于 $la[i] define fo(i, x, y) fo 阅读全文