首页 > TAG信息列表 > cf1705E
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_1,a_2,\dots,a_n\)，现在你可以将黑板上相同的两个数字 \(x\) 擦掉，然后写上 \(x+1\)，求最后能得到的最大数字。 当然你需要支持单点修改。 \(1\le n,q,a_i\le 2\times10^5\) 题目解析 不难发现题目给定的操作比较cf1705E. Mark and Professor Koro
题意： 给长度为\(n\)的数列\(a\)，每次可以删除两个相同的数\(x\),加入\(x+1\)，此时\(n--\)。 问你能得到的最大的数是多少。 为了增加难度，给了你\(q\)次询问，每次修改一个数（对之后的询问都奏效），再问你同样的问题。 思路： 首先答案跟数列\(a\)的排列顺序无关，跟不同值的个数有关。 也容易