2020年9月1日
莫队二次离线学习小记
摘要： NOI的时候遇到了个毒瘤的莫队相关。 莫队二次离线可以做其中的部分分。 例题： 给出一个序列$\(，然后有若干个询问，每次询问\)[l,r]$中的逆序对个数。 （正好就是NOI2020D1T3的其中一档部分分。） 序列长度为$n$，询问个数为$m$。$n$和$m$同阶，所以后面分析时间复杂度的时候都 阅读全文
posted @ 2020-09-01 20:45 jz_597 阅读(233) 评论(0) 推荐(0) 编辑