来自liu_runda的善意
T1 周
究级难题，不可做，咕了。
T2 任
他为什么总强调没环啊？
他为什么总强调没环啊？
他为什么总强调没环啊？
......
QAQ
因为他总是棵树，所以点的数量减去边的数量就是树的棵数。
越想部分分，越想不出正解。
真是妙极了
T3 飞
好奇为什么自己考场上没发现是让求逆序对
白给的40啊......没状态了
因为数状数组开不下，只能考虑从x的生成方式上突破
首先把逆序对数转化成 添加一个点时下标大于它的点的个数
发现x是a组等差数列的形式，所有数列公差又一定
那么每次贡献的变化是有规律可循的...
后一项贡献=前一项贡献-已经存在的等差数列数
注意判断第一串x，可能不是”完整“的等差数列，其贡献要在x[1]开始之后才减去。
于是只剩下首项的问题了
他的贡献难算。但是已经存在的点已知，可以求没贡献的点，也就是他前边的点。
1e5,树状数组就好了。
注意理解清楚树状数组到底是干什么用的
数列首项不好算，是个辅助工具。
所以只有位置<a的点需要塞到树状数组里
所以第一个x的位置如果>a，就别往里硬塞了。
可惜状态不好，又一套好题被我浪费。