2023年8月27日
CF1424G题解
摘要： 思路 这个题意思很显然，是求 nnn 个区间重叠最多的地方和值。 那么我们能想到用差分数组，在扫一遍的过程中维护最大值和 pospospos。 但是需要注意的是，区间最大会到 10910^9109，直接差分是不行的，我们需要先对所有 bbb 和 ddd 进行离散化，然后再去差分。 源码： #incl 阅读全文
posted @ 2023-08-27 21:05 KK_SpongeBob 阅读(7) 评论(0) 推荐(0)