额。。。忘得差不多了
1.陌上花开：
如何去重：我们直接去重，然后对于每一类数，贡献再加上tot - 1，我们直接对个数开桶即可。
2.动态逆序对：
下午一开就嘎嘎打，然后疯狂调，发现：我只考虑了当前数和之前形成的对，没有考虑这个数和后面数形成的对。我们可以cdq求出这个数的贡献，然后对时间开桶，后缀和一下就行。fake了。
不知道为啥，换成所有逆序对减就对了。麻了，推式子，自闭，去做核酸，还把cd得罪了。。。。
1.推式子，考虑贡献的时候一定要确定一个pos，这样好想一点。
2.整偏序关系的时候可以n - a + 1,改变偏序关系。
标签：偏序,贡献,开桶,CDQ,逆序,式子 From： https://www.cnblogs.com/zasdcn/p/16909008.html