@[隔壁小邱](/space/show?uid=22539) 是有勾了
by 不存在之人 @ 2018-07-12 20:28:40
@[剑圣夜雨声烦](/space/show?uid=98954) 大概就是二分或者平衡二叉树之类的优化吧（记不清了，说错了的话大佬不要喷）
by SkyLiYu @ 2018-07-12 20:28:58
@[剑圣夜雨声烦](/space/show?uid=98954) 单调队列优化dp?好像是
by moye到碗里来 @ 2018-07-12 20:29:05
@[隔壁小邱](/space/show?uid=22539) 单调队列..
by moye到碗里来 @ 2018-07-12 20:29:19
@[剑圣夜雨声烦](/space/show?uid=98954) 这题满分200分的
算法复杂度$O(n^2)$100分，$O(nlogn)$200分
by 花里心爱 @ 2018-07-12 20:30:40
@[andyli](/space/show?uid=84282) 蒟蒻表示不会用vector，只会自己模拟
by 不存在之人 @ 2018-07-12 20:30:46
@[moye到碗里来](/space/show?uid=52576) 震惊！我居然会这样神奇的算法！
by 花里心爱 @ 2018-07-12 20:31:07
@[moye到碗里来](/space/show?uid=52576) 这个题不是求最长上升/下降子序列么，存一下每个长度的最小结尾数二分一下不就得了
by SkyLiYu @ 2018-07-12 20:31:10
@[Irressey](/space/show?uid=79017) 那您帮忙改一下
by 不存在之人 @ 2018-07-12 20:31:11
@[剑圣夜雨声烦](/space/show?uid=98954) 您先回答我这题是不是最长上升/下降子序列
by SkyLiYu @ 2018-07-12 20:31:59