題解 P1637 【三元上升子序列】

這道題我也不知道怎麼了，改着改着就AC了。。。。。。（然而本身看不懂本身的代碼）node 但在我仔細思考後就想通了^ _ ^ 233。ios 不是有三個數嗎,那就吧當前枚舉的數當作三個數中的第二個，先找比它小的數有幾個，再找比它大的數有幾個，分別用mi[ ]和ma [ ]記錄下來，web 最終答案就是ans+=mi[i]*ma[i]；數組 由此，咱們想到了用樹狀數組求比它大和比它小的數有多少個——

>>阅读原文<<