摘要：
非常经典的删数问题，见这篇题解 我赛时的时候考虑的时候删除了\(a_i\)后，有哪些区间会被删除，哪些区间会被加入 删除的区间：最小值是\(a_i\)的区间（\(O(1)\)计算）、\(a_i\)作为一个端点但是\(a_i\)不是最小值的区间（差分维护） 加入的区间：左端点属于\((l_i,i)\) 阅读全文
posted @ 2024-08-11 16:17
最爱丁珰
阅读(35)
评论(0)
推荐(0)
摘要：
很显然我们每轮都要尽可能多地选择怪物，于是可以猜测进行的轮数不会太多 我们转换一下问题，见官方题解就好 设置了\(b\)之后，就转化成了Gem 气垫车这一道题目 看一下官方题解的Another Solution，可以优化成\(O(n)\)的算法 阅读全文
posted @ 2024-08-11 16:07
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
证明方法看官方题解就好了，主要是注意这种子问题的证明方法，可以学一下 阅读全文
posted @ 2024-08-11 16:01
最爱丁珰
阅读(7)
评论(0)
推荐(0)
摘要：
看这篇题解 主要是复习下将连续的\(0\)看做一个\(0\)的操作，《离散数学》课有一个技巧也是这样 阅读全文
posted @ 2024-08-11 15:47
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
假设现在有\(n\)个元素，每个元素最开始单独成为一个集合 现在有一种合并操作，可以合并两个集合，假设将集合\(A\)合并到集合\(B\)，那么时间复杂度为\(O(|A|p)\)，其中\(O(p)\)表示合并一个元素的操作的复杂度，也就是说我们的操作每次是合并一个元素和一个集合，所以我们将\(A\) 阅读全文
posted @ 2024-08-11 10:49
最爱丁珰
阅读(34)
评论(0)
推荐(0)
摘要：
考虑特殊元素，高度为\(n\)的建筑，将其当做分水岭；再对于一种特定的方案划分成若干个集合，以每个被看到的建筑作为集合划分的标准（并且将这个建筑作为集合的代表元素） 比如说，现在建筑群的高度从左到右依次是\(3 2 5 4 1\)，那么就会划分出两个集合\(\left\{ 3\space 2 \ri 阅读全文
posted @ 2024-08-11 08:50
最爱丁珰
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号