花费 6 ms
nlogn求LIS(树状数组)

之前一直是用二分 但是因为比较难理解,写的时候也容易忘记怎么写。 今天比赛讲评的时候讲了一种用树状数组求LIS的方法 (1)好理解,自然也好写(但代码量比二分的大) (2)扩展性强。这个解法顺 ...

Sun Oct 21 06:08:00 CST 2018 0 799

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM