会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
羊毛羊
AFO的CTFer
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
线段树合并
2017NOIP模拟赛一 解决异变(线段树合并+并查集)
该文被密码保护。
posted @
2017-09-28 14:02
羊毛羊
阅读(3)
评论(0)
推荐(0)
BZOJ2733 [HNOI2012]永无乡(并查集+线段树合并)
摘要:题目大意: 在$n$个带权点上维护两个操作: 1)在点$u,v$间连一条边; 2)询问点$u$所在联通块中权值第$k$小的点的编号,若该联通块中的点的数目小于$k$,则输出$-1$; 传送门 上周的模拟赛在一道线段树合并的题目上gg了,来学习一个。 对每一个联通块,我们维护一棵权值线段树。查询时,若
阅读全文
posted @
2017-09-26 13:32
羊毛羊
阅读(247)
评论(0)
推荐(0)
公告