摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=1036" 复习了一下~~好写好调的~~lct模板啦啦啦~~~ c++ include include include using namespace std; const int N = 30003; 阅读全文
posted @ 2017-02-01 21:37 abclzr 阅读(207) 评论(0) 推荐(0) 编辑
摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=1901" 重新用整体二分写了一下。 整体二分的思想详见论文。 貌似带修区间k大和静态区间k大都是$O(n\log^2n)$。 cdq是对时间分治,整体二分是对答案分治。 对于动态区间k大怎么实现我还想 阅读全文
posted @ 2017-02-01 12:33 abclzr 阅读(219) 评论(0) 推荐(0) 编辑