会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
此后如竟没有炬火 我便是唯一的光
博客园
首页
新随笔
联系
订阅
管理
2019年9月25日
9.24 森林
该文被密码保护。
阅读全文
posted @ 2019-09-25 21:34 四季夏目天下第一
阅读(8)
评论(0)
推荐(0)
编辑
9.25 Circle Game
该文被密码保护。
阅读全文
posted @ 2019-09-25 21:12 四季夏目天下第一
阅读(8)
评论(0)
推荐(0)
编辑
HNOI2012 永无乡
摘要: 题意 给定$n$个连通块,有两种操作: 合并两个连通块 查询某个元素所在连通块内第$k$大的值 解法 合并连通块$\to$启发式合并,查询第$k$大$\to$平衡树,权值线段树 当然这道题可以用线段树合并写,但是用FHQ_Treap来写实在是太爽了 由于FHQ_Treap本身就可以维护连通块(一颗树
阅读全文
posted @ 2019-09-25 17:22 四季夏目天下第一
阅读(148)
评论(0)
推荐(0)
编辑
公告