博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

BZOJ.4399.魔法少女LJJ(线段树合并)

$m$次$7$种操作:新建权值为$x$的点;合并两点所在连通块;询问连通块大小、其中所有点的权值积、第$k$小权值;将某连通块所有点的值对$x$取$\min$或$\max$。 $m\leq4\times10^5$。
posted @ 2019-02-15 21:57  SovietPower  阅读(216)  评论(0编辑  收藏  举报