2015年3月10日
摘要: 首先将(x, y)变换为((x + y) / 2, (x - y) / 2)然后变成查询区间中位数的问题,把x, y分开做离散化完直接用主席树维护区间和 1 /************************************************************** 2 ... 阅读全文
posted @ 2015-03-10 22:46 Xs酱~ 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 我们只要暴力枚举块的大小就可以了。。。枚举的总复杂度是O(n / 1 + n / 2 + n / 3 + ...) = O(n * logn)的何如去重呢。。。直接暴力hash再丢进set里搞定,总复杂度O(n * log2n) 1 /********************************... 阅读全文
posted @ 2015-03-10 22:00 Xs酱~ 阅读(471) 评论(0) 推荐(0) 编辑