首页 > TAG信息列表 > P3273

p3273 棘手的操作(左偏树)

传送门 久仰大名! 早就听闻这道题正如其名又棘手又恶心,今天总算见识到了。不过确实是左偏树好题 可以先复习一下左偏树 题目大意:有 \(N\) 个节点,标号从 \(1\) 到 \(N\) ,这 \(N\) 个节点一开始相互不连通。第 \(i\) 个节点的初始权值为 \(a[i]\) ,接下来有如下一些操作: 用两个左偏树

【洛谷P3273】棘手的操作

由于 cnblogs 到 3 月 25 号前需要整改,无法写博客,所以这几天就暂时在 CSDN 写,到时候再搬过去。 题目 题目链接:https://www.luogu.com.cn/problem/P3273 有 n n n 个节点,标号从

[并查集][线段树]luogu P3273 [SCOI2011]棘手的操作

题面 https://www.luogu.com.cn/problem/P3273 大意是给n个初始独立的点,有7种操作: 1、在两个点之间连一条无向边 2、给一个点加上一个权值 3、给一个点所在的连通块中的所有点加上一个权值 4、给所有点加上一个权值 5、查询一个点的权值 6、查询一个点所在的连通块中的所有点的最

P3273-[SCOI2011]棘手的操作【线段树,并查集】

正题 题目链接:https://www.luogu.com.cn/problem/P3273 题目大意 \(n\)个点有权值,要求支持操作 连接两个点 单点加权 联通块加权 全图加权 单点询问 联通块询问最大值 全图询问最大值 解题思路 把所有可能产生的联通块都变到一个区间里就好了 考虑怎么排这个东西,可以先离线,每