小蒟蒻皮皮鱼

摘要： 水了一堆cf的题以后又回来了 以前就了解过$CDQ$分治，但是一直没时间写。 前置知识：分治 分治的思想就是分而治之，即把一个大问题分解成多个小问题，再把小问题的答案合并到大问题，最终得到大问题的答案。 比如：在一个单调的数列$a[1]...a[n]$中查找某一个数$x$的位置。大问题即$x$是否在 阅读全文