会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年4月4日
BZOJ 3289 Mato的文件管理
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3289思路莫队,用树状数组维护逆序对个数,复杂度O(qnlog⁡n)" role="presentation">O(qn−−√logn)...
阅读全文
posted @ 2018-04-04 11:32 Canopus_wym
阅读(126)
评论(0)
推荐(0)
编辑
BZOJ 2038 [2009国家集训队]小Z的袜子(hose)
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2038思路选到同种颜色的概率为 ∑i=1col(cnti2)(r−l+12)" role="presentation">∑...
阅读全文
posted @ 2018-04-04 11:21 Canopus_wym
阅读(117)
评论(0)
推荐(0)
编辑
BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2002思路分块,维护块内一个点在块中跳的步数以及出了这个块后去了哪个点。 暴力维护时,注意要用后面节点跳到的位置,来优化寻找前面节点跳到的位置的过程。...
阅读全文
posted @ 2018-04-04 11:12 Canopus_wym
阅读(95)
评论(0)
推荐(0)
编辑
BZOJ 2120 数颜色
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2120思路这道题可以用分块,可以用莫队,可以用数结…… 然而我只会分块和莫队耶分块首先来讲一下分块的思路: 每个点记录一个pre" role="pre...
阅读全文
posted @ 2018-04-04 11:02 Canopus_wym
阅读(150)
评论(0)
推荐(0)
编辑
公告