摘要:
题意: 给你 $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 一手,发现质数不会太多,直接暴力就好了。 阅读全文