2018年12月1日
[学习笔记] CDQ分治&整体二分
摘要： 突然诈尸.png 这两个东西好像都是离线骗分大法... 不过其实这两个东西并不是一样的... 虽然代码长得比较像 CDQ分治 基本思想 其实CDQ分治的基本思想挺简单的... 大概思路就是长这样的: 和普通分治的区别其实就在于普通分治不会让$[l,mid)$对$[mid,r)$产生贡献 个人感觉左闭 阅读全文
posted @ 2018-12-01 07:00 rvalue 阅读(914) 评论(4) 推荐(5) 编辑