首页 > TAG信息列表 > Koro
CF1705E Mark and Professor Koro（线段树）
CF1705E Mark and Professor Koro 解题思路 我们可以知道，这里面可能会发生连锁反应，每次我们加入一个数字，就可能会导致前面一整条“链”不断合并，最后成为一个数。 比如说，我们现在有 \(x,x+1,x+2,\dots,y\)，我们再加入一个 \(x\)，我们这一串数字就会消失，化为一个数 \(y+1\)。 这个过程cf1705E. Mark and Professor Koro
题意： 给长度为\(n\)的数列\(a\)，每次可以删除两个相同的数\(x\),加入\(x+1\)，此时\(n--\)。 问你能得到的最大的数是多少。 为了增加难度，给了你\(q\)次询问，每次修改一个数（对之后的询问都奏效），再问你同样的问题。 思路： 首先答案跟数列\(a\)的排列顺序无关，跟不同值的个数有关。 也容易