2025年4月3日
二次离线莫队学习笔记
摘要： 之前想学好久的，去年咋都不会，现在终于会了。 作者不是很会分析复杂度哈，默认 \(n,m\) 同阶。 引入 考虑一个问题的莫队解法： 给你一个长为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次查询一个区间的逆序对数。\(n,m\le 10^5\)。\(a_i\le 10^9\)。 显然， 阅读全文
posted @ 2025-04-03 14:31 _E_M_T 阅读(18) 评论(0) 推荐(0)