x_1023的博客

首先预处理，对于一个输入的数列求逆序对个数利用树状数组nlogn即可解决。 然后考虑删点的问题。每次删点需要在总ans中删去此节点前比此数大的数的个数和之后此数小的个数。 对于当前的节点，如果需要定点查询一段区间中比一定值c大或小的点的个数，只需要在线段树（或平衡树）上操作即可。而对于这道题，需要讨论每个点，即每个点均需建立一棵线段树。每次查询之后需要在每棵线段树上进行修改操作，单次复杂度lo

大概是一道带修莫队的裸题，然而还是WA了无数次，真是太弱了...... 千万要记得带修的话前驱和后驱都要记录 都要记录！ 要记录！ 记录！ 录！ ！ #include #include #include #include #include #include using namespace std; const int maxn=10005; const int max