大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。

随笔分类 -  CDQ分治

CDQ分治模板 洛谷3810
摘要：RT 复杂度 $O(nlog^2n)$ cdq一个nlog,树状数组一个log，排序的话此题用归并排序会更方便，因为 using namespace std; define go(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof 阅读全文
posted @ 2019-08-30 15:41 White_star 阅读(145) 评论(0) 推荐(0)

}