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