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