嘛,好久没碰CDQ分治了,做道题练练手. 时间倒流——把删数改为加数. 对于每个被删的,我的想法是拆成询问和add,后来发现一个足矣. 我本来准备对每个删的数都求一遍整体逆序对,后来发现无论如何都不可做. 然后发现是只求改的逆序对,做两次CDQ,一次统计在前面大的,一次统计在后面小的. 注意:这两次的区别是id那一维的顺序不同,而time顺序是相同的. 记得离散化. 然后我打完 + 静态差错之后,一发过样例AC,稳!!! 顺手切了一模一样的3157,WA了两个点.发现输出负数......换成lo…