摘要:
无修改的查询题,分块莫队+树状数组搞之。可这样貌似会Tle……于是不用树状数组,改成对权值进行分块,使查询的复杂度变成O(n^0.5),修改则是O(1)。(原树状数组的复杂度:查询O(lgn),修改O(lgn))#include #include #include #include #include... 阅读全文
摘要:
用分块莫队离线询问的同时用树状数组快速计算逆序对个数。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i = l; i = r; i--)#def... 阅读全文