2021年1月6日
[CF1375H]Set Merging
摘要： Set Merging 题解 看到这道题，应该是很容易想到去分块的。 由于它要求合并两个集合时，一个的最小值必须是小于另一个的最大值，我们必须先对值域进行分块。 将任意一个block内所有区间都先更新出来，具体的合并操作可以在线段树上实现，我们可以在建树时就将区间的合并给更新出来。 之后每次查询的时 阅读全文
posted @ 2021-01-06 21:52 StaroForgin 阅读(7) 评论(0) 推荐(0)