摘要：
"【ZOJ】4012 Your Bridge is under Attack" 平面上随机n个点，然后给出m条直线，问直线上有几个点 $n,m \leq 10^{5}$ 由于共线的点不会太多，于是我们可以建KD树出来直接查询，这条直线和某个矩形不相交则不搜索这个子树 cpp include defi 阅读全文
摘要：
"LOJ 2210. 「HNOI2014」江南乐" 感觉是要推sg函数 发现$\lfloor \frac{N}{i}\rfloor$只有$O(\sqrt{N})$种取值 考虑把这些取值都拿出来，能取到这个值的$i$是一个区间$[l,r]$ 如果$r l + 1 = 1$，那么直接算这个数的答案即可（ 阅读全文