随笔分类 - cdq分治
摘要:P5459 [BJOI2016]回转寿司 不会cdq的看这里:cdq分治:从分治到套娃 转化为求 j<i,L<=sum[i]-sum[j-1]<=R的对数的问题,其中sum为前缀和 经典的三维偏序,当然也可以分治后排序再用队列来维护。 你也可以试试直接用数据结构来做(话说cdq不就是把数据结构转成了
阅读全文
摘要:P3810 【模板】三维偏序(陌上花开) 模板题而已 不会cdq的看这里:cdq分治:从分治到套娃 一维排序,二维cdq,三维树状数组 #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n
阅读全文