随笔分类 -  cdq分治

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

点击右上角即可分享
微信分享提示