摘要: 众所周知,欣隆妹妹是个毒瘤。 经常出毒瘤数据结构题。 出得挺多的是莫队。 所以今天我们来聊聊莫队 可爱的由乃。 part one - 什么是莫队? 。。。 part two - 莫队的原理与实现: 第一步,让询问离线。 你将每一个询问放进一个结构体,然后对询问进行分块,每一个询问对应的块记为bel, 阅读全文
posted @ 2019-11-06 16:37 JC_张蒟蒻 阅读(110) 评论(0) 推荐(0)
摘要: v1.0,征求大佬的修改意见 众所周知,欣隆妹妹是个毒瘤。 经常出毒瘤数据结构题。 出的最多的就是分块。 那么,窝们今天就来学习优(暴)秀(力)数据结构--分块 可爱的由乃。 QAQ part-one 什么是分块? 分块,顾名思义,就是把序列分成相等的若干个块,对于每一个块,维护信息,然后再合并。 阅读全文
posted @ 2019-08-05 13:23 JC_张蒟蒻 阅读(540) 评论(2) 推荐(1)