会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xianlong's blog
首页
管理
2017年8月12日
hdu 6109 数据分割(并查集,倍增)
摘要: 题意:比较绕,n个表达式,表示a==b或者a!=b,有矛盾就重新开始,问可以分成多少段,每段多大。。 思路:倍增,On判断,也可以并查集加set维护(合并要注意使得集合头要是最早出现的。。),这里提供一下倍增的做法 PS。顺便吐槽一下百度之星的测评姬。。。还想吐槽一下自己比去年大概还弱,,今年怕是要
阅读全文
posted @ 2017-08-12 21:16 zhangxianlong
阅读(97)
评论(0)
推荐(0)
编辑
公告