啊

外层权值线段树，对于每个权值线段树节点，建立区间线段树。但是内层这样普通建树会TLE&&MLE。仔细想会发现，区间线段树不用都建出来，用到哪个点就开哪一个点，每次操作最多经过logn个权值线段树节点，访问每个权值线段树节点时，最多修改logn个区间线段树节点，所以区间线段树总节点个数nlog²n。注意longlong。#include<iostream>#include<cstdio>#incl

都是泪，调了一晚。代码能力++。 查询区间排名k,时间复杂度nlog³n，bzoj能A，但是tyvj TLE 两个点，求各路大神指错打脸。 另外推荐一个OJ cojs.tk 给数据，很良心。#include<iostream>#include<cstdio>#include<algorithm>#include<stack>#define maxn 1000005//#

交换位置L,R，对答案产生的影响是L,R内（比L大的数个数-比L小的数个数）+（比R小的数个数-比R大的数的个数）+（L和R交换后应该+1或-1）。求这个东西用树套树就可以（做数据结构做傻了，还有很多其他优秀的做法）。#include<iostream>#include<cstdio>#include<algorithm>#define maxn 1700005using namespace