摘要： Cdq分治和整体二分是两个很奇妙的东西。他们都是通过离线的思想来进行优化，从而更快的求出解。 整体二分通俗的讲就是二分答案，但是它了不起的地方是一下子把所有的答案都二分出来了，从而可以一下子得出所有查询。 CDQ分治通俗的讲就是二分查询。通常的做法是把所有的查询分成两半，然后通过递归先计算出左... 阅读全文