![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CDQ分治
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 2683: 简单题【CDQ分治 + 树状数组
……今天终于学了CDQ分治……感觉挺有趣T+WA*2T:强行把nlog^2 写成 n^2log,2333WA1:按照x和y排序的时候,忘了x相同的应该是先修改再询问WA2(不白,不膜,不清真(?)):………………我…………排序…………数组从1开始的,然而sort(tmp,tmp+cnt_tmp,cmp);………………没看出来2333……顺便吐槽 这个题解原创 2016-12-05 23:04:36 · 368 阅读 · 0 评论 -
BZOJ 1176: [Balkan2007]Mokia【CDQ分治+树状数组
CDQ裸题,和2683基本一样……于是我就naive地直接粘了根本没看题……GG#include#define MAXA 200005#define MAXT 2000006using namespace std; int N,S;inline int read(){ register char ch = getchar(); while((ch^'-')&&!isdigit(ch原创 2016-12-12 16:00:41 · 372 阅读 · 0 评论