摘要:
首先问题如下: 你有一个初始为空集的不可重集合,有 \(m\) 次操作,每次操作可以插入一个数,删除一个数,每次操作后都要输出这个集合内任意一个数值,否则输出 \(0\)(保证给定元素不同,事实上,相同也很好处理)。 发现虽然可以用 \(O(n \log n)\) 的 set 进行快速插入删除,但是 阅读全文
posted @ 2024-11-15 16:04
Alexande
阅读(8)
评论(0)
推荐(0)
摘要:
首先翻转不太好做,考虑神仙结论(其实我不会)。 有个很牛的方法是,假设需要全部变为 \(1\),那么把 \(0\) 的位置对应的每行每列每个点都做一遍翻转操作,此时不难发现只更改了一个点,但是这样子操作次数是 \(O(n^3)\),非常不好,发现一个事情,同一个格子做两次显然是没有任何意义的,所以我 阅读全文
posted @ 2024-11-15 10:35
Alexande
阅读(11)
评论(0)
推荐(0)

浙公网安备 33010602011771号