2019.01.28【洛谷P5156】[USACO18DEC]Sort It Out（LIS计数）（贪心）

传送门 解析： 不会树状数组进行LIS计数的小伙伴能够先看一下这篇博客：https://blog.csdn.net/zxyoi_dreamer/article/details/86682734html 而后，这道题为何要用LIS计数呢？node 首先考虑咱们已经选出来一个集合了，咱们对这个集合进行各类操做，显然集合里面的元素最终都必定可以到达本身该到的位置。c++ 可是，这个集合外的数的相对位置是

>>阅读原文<<