2019.01.28【洛谷P5156】[USACO18DEC]Sort It Out（LIS計數）（貪心）

傳送門 解析： 不會樹狀數組進行LIS計數的小夥伴能夠先看一下這篇博客：https://blog.csdn.net/zxyoi_dreamer/article/details/86682734html 而後，這道題爲何要用LIS計數呢？node 首先考慮咱們已經選出來一個集合了，咱們對這個集合進行各類操做，顯然集合裏面的元素最終都必定可以到達本身該到的位置。c++ 可是，這個集合外的數的相對位置是

>>阅读原文<<