摘要:
首先将(x, y)变换为((x + y) / 2, (x - y) / 2)然后变成查询区间中位数的问题,把x, y分开做离散化完直接用主席树维护区间和 1 /************************************************************** 2 ... 阅读全文
posted @ 2015-03-10 22:46
Xs酱~
阅读(234)
评论(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酱~
阅读(489)
评论(0)
推荐(0)
浙公网安备 33010602011771号