Richard__Luan的博客

虽然都是nlogn，但是树状数组明显更快，考场上建议用这个·先离散化，然后从左往右一次加上每一个数，查询已经加入树状数组比它小的数在我看来，求逆序对的问题实际上都属于“降维打击”，保证一个条件有序的情况下处理另一个条件Code#include<cstdio>#include<iostream>#include<algorithm>usin...

打一波数据结构的板子PS：既然都有线段树了为什么还要树状数组？因为它快啊~~跑不满log，可以有效防止卡常数但是太复杂的操作就不要用它了（其实区间修改区间查询也能用，只是操作太高深了，不如直接线段树，差不了太多）Code（兹磁单点修改区间查询））#include<cstdio>#include<iostream>using namespace st...