2019年4月22日
整体二分
摘要： 关于整体二分的学习其实只是了解了普通二分之后自然就懂了整体二分了。没有很难但是基于整体二分是基于时间和值域的分治。 比CDQ要更强一点。因为可以在一些离线的题目当中代替树套树什么的。 同时也非常的好写 。至少代码好懂。 首先是值域上的二分 这个二分是分离不同的值毕竟不同的值在不同的区间之内。我们可以 阅读全文
posted @ 2019-04-22 22:08 chdy 阅读(359) 评论(0) 推荐(0) 编辑