摘要： 题面 "传送门" 重要思想 真的是没想到，我很久以来一直以为总会有应用的$BFS$序，最终居然是以这种方式出现在题目中 笔记：$BFS$序可以用来处理限制点对距离的题目（综合点分树使用） 思路 本题中首先询问可以拆成两个：所有同色点对距离大于$L 1$的种数减去所有同色点对距离大于$R$的种数 考虑 阅读全文

摘要： 题面 "传送门" 一句话题意： 给定$n\leq 1e9,k\leq 1e7,T\leq 1e9$ 设全集$U=\lbrace 1,2,3,...n\rbrace $，求$(min_{x\in S}\lbrace S\rbrace (S\subseteq U, \lvert S \rvert =k) 阅读全文