2022年7月16日

摘要： 题意 传送门 思路 树剖+动态开点线段树（每种宗教建一棵） 改宗教$x$改为$y$，把$rt_x$上对应的叶子节点删了（值清空），再insert一个新的。 code: 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=2e 阅读全文

摘要： 题意： 给长度为$n$的数列$a$，每次可以删除两个相同的数$x$,加入$x+1$，此时$n--$。 问你能得到的最大的数是多少。 为了增加难度，给了你$q$次询问，每次修改一个数（对之后的询问都奏效），再问你同样的问题。 思路： 首先答案跟数列$a$的排列顺序无关，跟不同值的个数有关。 也容易想到 阅读全文