首页 > 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\)个点有权值，要求支持操作 连接两个点 单点加权 联通块加权 全图加权 单点询问 联通块询问最大值 全图询问最大值 解题思路 把所有可能产生的联通块都变到一个区间里就好了 考虑怎么排这个东西，可以先离线，每