会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2018年6月15日
bzoj 1106
摘要: 思路:很容易就能想到统计没两对点之间的未匹配点的个数。 在想怎么用数据结构维护这个东西, 没有想到用树状数组能很巧妙地维护出来, 就写了个莫队。。。 莫队:暴力维护就好了。 树状数组: 对于第一次遇到的数a[ i ], 我们往 i 位置加1, 对于第二次遇到的数,我们往 pre[ a[ i ] ]
阅读全文
posted @ 2018-06-15 15:28 NotNight
阅读(114)
评论(0)
推荐(0)
编辑
bzoj 1116
摘要: 思路:每个连通块都判是否有环。
阅读全文
posted @ 2018-06-15 14:14 NotNight
阅读(100)
评论(0)
推荐(0)
编辑
公告