会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年5月20日
BZOJ 4756 [Usaco2017 Jan]Promotion Counting
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4756思路线段树合并,每次搜索,先递归搜索子树,然后合并它与子树代表的线段树,最后查询线段树中大于当前点权值的值的个数,由于是动态开点,不离散化似乎也...
阅读全文
posted @ 2018-05-20 17:49 Canopus_wym
阅读(230)
评论(0)
推荐(0)
编辑
BZOJ 2733 [HNOI2012]永无乡
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2733思路为啥您们都用splay启发式合并……我只会线段树合并……虽然线段树合并常数大了点,但是很好写啊。用并查集来维护岛屿和岛屿之间的连通性,每次联...
阅读全文
posted @ 2018-05-20 17:44 Canopus_wym
阅读(139)
评论(0)
推荐(0)
编辑
公告