3157专题

#主席树、二分、树状数组#洛谷 3157 JZOJ 2287 动态逆序对

题目 分析 首先如果不带修改操作那么就是一道主席树题目,但是既然有了修改,那么还必须用上树状数组维护,时间复杂度 O ( n l o g 2 n ) O(nlog^2n) O(nlog2n) 代码 #include <cstdio>#include <cctype>#include <algorithm>#define rr registerusing namespace