COGS
0/1分数规划
01BFS
01背包
2-SAT
A*
ACM/ICPC
AC自动机
APIO
BFS
BFS序
bitset 优化
BSGS
BYVoid
CDQ分治
COCI
CodeChef
Codeforces
CTS论文相关
DAG
DFS
DFS序
DP套dp
EZOI
Fail树
FFT
FWT
Gomory-Hu树
HAOI
HDU
HEOI
Hopcroft-karps算法
hs的简单题
HtBest
HZOI
IDA*
IOI
ISAP
K-D Tree
Keller系列
KMP
Kruskal 重构树
K短路
LCA
LCP
LCS
LCT
LIS
Lucas定理
Meet in the Middle算法
NOI
NOIP/CSP
NP问题
NTT
POJ
Polya 定理
polya罐子模型
RMQ
SDOI
SG函数
Splay
SPOJ
ST表
SYOI
TopCoder
Ural
USACO
UVa
ZJOI
埃氏筛
半平面交
保序回归问题
背包类树形DP
背包问题
倍增法
表达式求值
表达式树
并查集
博弈论
插头DP
差分
差分约束
长链剖分
乘法逆元
乘法原理
次短路
次小生成树
带花树
带权并查集
带修莫队
单纯形
单调队列
单调栈
倒序处理
递归
递推
点分治
点双连通分量
迭代加深搜索
动态规划
动态开点
动态树
动态图
杜教筛
堆
队列
对偶图
多项式求逆
多重背包
二叉树
二分答案
二分法
二分图
二分优化
二维偏序
二维树状数组
二维线段树
二项式定理
反图
斐波那契数列
分层图
分块
分形
分治
分组背包
浮点运算
浮水法
复杂度分析
概率分析
概率与期望
高等数学
高精度
高精快速幂
高斯消元法
割点与桥
根号分治
构造
估价函数
滚动数组
哈夫曼树
合并类动态规划
黑白染色
后效性
后缀树
后缀数组
后缀自动机
划分树
换根
回溯法
回文
回文自动机
基本
基环树
基环树DP
集合幂级数
计数
计数类DP
计算几何
记忆化搜索
剪枝
交互式
结构体
结论
解异或方程组
局部搜索
矩阵乘法
矩阵快速幂
矩阵树定理
矩阵运算
决策单调性优化
卡特兰数
可持久化
可持久化平衡树
可持久化线段树
快速幂
扩展欧几里得算法
括号匹配
拉格朗日插值
勒让德定理
类背包
离散化
李超线段树
连通分量
连通性
链分治
轮廓线DP
洛谷
枚举
密码
模拟
模拟退火
模式匹配
模线性方程组
模型转换
莫比乌斯反演
莫队
母函数/生成函数
拟阵
逆序对
欧几里得算法
欧拉定理及扩展
欧拉反演
欧拉函数
欧拉路径
欧拉筛法
排列组合
排序
平衡树
平面图
瓶颈生成树
启发式合并
前缀和
强连通分量
清北学堂
区间DP
群论
人工智能
容斥原理
三分法
三维莫队
三维偏序
散列
扫描线法
生物
树
树的直径
树分块
树分治
树链剖分
树上差分
树套树
树形DP
树状数组
数据结构优化建图
数论
数位DP
数学
数值方法
双端队列
双连通分量
双向BFS
双向DFS
双向DP
双指针扫描法
思维
斯特林数
四叉树
四分树
搜索法
素数筛法
随机化
缩点
贪心
特判
特殊判断
替罪羊树
同余
凸包
凸轮
图的匹配
图论
拓扑排序
完全背包
网络流
位运算
文法分析
物理
稀疏表
仙人掌图
弦图
弦图和区间图
线段树
线段树分治
线段树合并
线性DP
线性规划
线性基
线性结构
线性空间
斜率优化
匈牙利算法
虚树
悬线法
压位
映射
优先队列
有限状态自动机
圆方树
栈
找规律
折半递归
整体二分
整体分治
支配树
中国剩余定理
种子填充
重链剖分
主元素问题
状态压缩
状压DP
子集和变换
字典树/Trie
字符串
字符串哈希
字符串排序
自然数拆分问题
组合数学
最大公约数
最短路
最短路径树
最小表示法
最小割
最小割树
最小公倍数
最小生成树
最值子图
左偏树
题目
题解
记录
比赛
页面
用户
评论
帮助
登录
保存 Cookies
登录
注册
忘记密码
返回原题
题目编号
用户编号
检索
ムラサメ
积分:1497
提交:377 / 744
警示后人:函数若不为void,要有返回值,否则开O2会RE
题目 1853 [JSOI 2008]星球大战starwar
A
A
A
A
A
A
A
A
A
A
2023-11-13 23:27:48
AntiLeaf
积分:3396
提交:1527 / 4369
太神啦并查集写爆了的渣渣只有%%%
题目 1853 [JSOI 2008]星球大战starwar
2016-08-22 10:17:46
SOBER GOOD BOY
积分:2024
提交:588 / 930
题目 1853 [JSOI 2008]星球大战starwar
A
A
A
A
A
A
A
A
A
A
2016-06-18 11:25:44
liu_runda
积分:2889
提交:1014 / 2190
和1070.玻璃球游戏 相似的离线处理。维护一个并查集。进行完所有删除操作后按剩余的边初始化并查集,按输入从晚到早考虑所有操作,删除操作作为合并操作处理。
程序执行过程就像时光倒流时对输入的描述。
合并一个点对连通块数目影响,可以不变(此点连到已有的某个连通块),也可以减少(此点连接已有的两个或多个连通块),也可以增多(不与当前存在的点连通)
先合并了的点会对之后合并的点有影响。
题目 1853 [JSOI 2008]星球大战starwar
A
A
A
A
A
A
A
A
A
A
2016-02-22 10:08:28
Asm.Def
积分:1019
提交:240 / 495
离线~
我最近学数据结构真是快学疯了……刚才觉得stl容器跑得慢自己实现了一个= =(照样很慢。。。)……
题目 1853 [JSOI 2008]星球大战starwar
A
A
A
A
A
A
A
A
A
A
2014-12-07 23:08:12
首页
上页
1
下页
尾页