2019年9月19日
分块
摘要： 目的：，在线更新 复杂度：每次更新√n块+√n个+√n个，so复杂度O(√n) belong[maxn]，每个数在哪一块 block，每个块的大小 num，有多少块 l[maxn]，这个数所在左边界是什么 r[maxn]，这个数所在右边界是什么 https://www.cnblogs.com/qsc 阅读全文
posted @ 2019-09-19 21:21 myrtle 阅读(170) 评论(0) 推荐(0) 编辑