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