hhz6830975的博客

莫队算法是一种优化的暴力 适用于已知[l,r]，可以快速推出[l-1,r],[l+1,r],[l,r-1],[l,r+1]的题目（一般是O(1)） 它通过调整询问操作的顺序来降低复杂度 以l为第一关键字，l在同一分块时以r为第二关键字进行排序 这样时间复杂度是O((n+m)*sqrt(n)) 涉及修改时，再以时间为第三关键字 对每个查询记录之前最近的修改编号，操作时记录当前已修改多少个...