2020年7月7日
Codeforces 1375 H : Set Merging
摘要： 做了一天 Global 9 做吐了，全是构造属实有毒啊。 考虑在低于 \(n^3\) 的复杂度做出来这个东西： 考虑求所有区间。我们可以将其拆成值域 \([1,\text{mid}]\) 和 \([\text{mid}+1, r]\) 两个序列，然后对每个区间将小于等于 \(mid\) 和大于 \( 阅读全文
posted @ 2020-07-07 23:12 jerome_wei 阅读(290) 评论(0) 推荐(0) 编辑