摘要: 包含不小于$\sqrt n$列的只有不大于$\sqrt n$行,修改时这些行打标记,否则暴力更新,操作一列的时候暴力更新这些行。合并没啥影响直接搞就是了。更新需要访问位置,感觉必须用哈希表,并不是特别靠谱。平均复杂度$O(n\sqrt n)$。 阅读全文
posted @ 2017-07-14 02:45 f321dd 阅读(189) 评论(0) 推荐(0) 编辑