• 2025-01-09BZOJ4399 魔法少女LJJ —— 线段树合并
    题意提示对100%的数据0<=m<=400000,c<=7,所有出现的数均<=1000000000,所有出现的点保证存在【HINT】请认真阅读题面考语文分析由于只有合并,没有分裂,所以只需要考虑合并联通块中的信息即可。具体而言,在联通块的根对应的线段树下标存储该联通块下元素对应的权值。直接线段