Infiniti

摘要： 题意：N个数的排列，M次操作，每次求当前的逆序对数量并删掉一个数 思路 :动态说的很到位。hiahia ... 最初一直没想明白为什么 大佬的cdq 中统计了两次。 先定义 给出的删除的点的 t 值依次是N,N-1,N-2...（越先删除的视为越后插入的） 注意不在询问范围内的点的t值可以任意设置， 阅读全文

摘要： E - Andrew and Taxi 思路 ：min max 明显二分答案，二分需要破坏的那些边的中机器人数量最多的那个。 check 过程建边时直接忽略掉小于 mid 的边，这样去检验有无环存在即可。 当时有一点担心会出现 有一个环 有一条边 反过来之后 这个环破坏了 却成就了 另一个环，但是画 阅读全文