会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
薄荷凉了夏
————胜者为王
博客园
首页
新随笔
联系
订阅
管理
2018年10月19日
偏序问题与CDQ分治
摘要: NOIP前这么一点点时间,我还是花了一晚上简单学了一下CDQ分治解决偏序问题。 不过暂时来讲,还是只会比较裸一点的,它的精髓还是没有完全掌握。以后有时间会完善吧。。 但是就算只会很裸很裸的,也还是想讲讲。 首先二维偏序板子: a,b两个序列,长度都为n,求有多少个数对(i,j)满足:a[i]<a[j
阅读全文
posted @ 2018-10-19 13:44 薄荷凉了夏
阅读(352)
评论(1)
推荐(0)
编辑
公告