摘要：
T1：我写了两个小时的错误算法，光荣拿下40分，知道正解的我眼泪留下来。。 T2：我实在是没想到这道题怎么写，考完后有人跟我说线段树合并？？？woc，我怎么没想到，这就是个板子题！！！其实这题很多算法都能写，such as虚树，平衡树启发式合并，线段树合并，但是由于这是noip模拟赛，标算是分治。 阅读全文
摘要：
结论巨好想，每一次操作可以看作把一个b往前移一位，另一个b往后移一位，逆序对个数不改变，判断即可做第一问。 此处代码仅给出第一问做法： c++ include include using namespace std; int n,f[1000001],g[1000001]; char a[10000 阅读全文
摘要：
这题就是个线段树合并板子。 c++ include include include using namespace std; int f[400001],n,m,pre[800001],cnt,rt[400001],ls[10000001],rs[10000001],nxt[800001],h[40 阅读全文