树套树 - 随笔分类 - ws_zzy

摘要：题解：树套树不会带修主席树，留坑阅读全文

posted @ 2018-03-25 23:24 ws_zzy 阅读(161) 评论(0) 推荐(0)

摘要：题解： f[i]=max(f[j])+1 (a[j]<=mn[i])&&(mx[j]<=a[i]) 用树套树维护三位偏序，cdq也可以阅读全文

posted @ 2018-03-20 16:32 ws_zzy 阅读(156) 评论(0) 推荐(0)

摘要：题解：我现在真的怀疑自己的语文水平用f[i]表示以i为结尾的最长上升子序列然后找前面的j转移 f[i]=max{f[j]}+1 (j<=i&&max[j]<=a[i]&&a[j]<=min[i]) 这是偏序关系，用树套树或CDQ分治解决阅读全文

posted @ 2018-03-15 21:30 ws_zzy 阅读(186) 评论(0) 推荐(0)

ws_zzy