2022年7月13日
Codeforces 1468M. Similar Sets
摘要： 传送门 题目大意 给定 $n(2\le n\le10^5)$ 个集合，每个集合大小为 $k_i(2\le k_i\le10^5,\sum k\le2\cdot10^5)$ ，集合内每个元素 $1\le a_{ij}\le10^9$ 。求一对集合，其交集大小至少为 $2$ 。 思路 考虑根号分治，我们 阅读全文
posted @ 2022-07-13 10:06 Prgl 阅读(50) 评论(0) 推荐(0)