摘要：
题意: 给你 $n$ 个点，已知 $m$ 对关系 $[u,v] (|u v| \leq k)$，$k$ 给出，询问 $q$ 次，每次问你 $[l,r]$ 有多少个连通块。 sol: 显然的回滚莫队，我们按块来分，对于每个块 $i$，我们可以把所有 $l\in block_i$ 丢到 $i$ 里面，然 阅读全文
摘要：
这题似乎就 KD Tree 板子。 矩形加法，矩形乘法，QAQ。 都是离线下来按顺序添加的，所以没有什么关系。 阅读全文
摘要：
~~复习一下点分治(?)~~ 我们发现 $a_i \leq 2\times 10^5$ calc 一手，发现质数不会太多，直接暴力就好了。 阅读全文