求最长不下降子序列,树状数组优化和二分优化哪个好?

学术版

一样
by SSerxhs @ 2019-07-18 11:02:26


而我只会二分优化QAQ
by 梧桐灯 @ 2019-07-18 11:03:15


@[SSerxhs](/space/show?uid=29826) 有一些数据太大树状数组会不会无法处理
by 星灵王小号 @ 2019-07-18 11:04:21


@[星灵王](/space/show?uid=153083) 离散化即可
by SSerxhs @ 2019-07-18 11:05:30


~~我能说先二分再树状优化吗~~
by xy_f @ 2019-07-18 11:06:31


@[SSerxhs](/space/show?uid=29826) 懂了,谢谢
by 星灵王小号 @ 2019-07-18 11:10:55


@[星灵王](/space/show?uid=153083) 你可以参考[这题](https://www.luogu.org/problemnew/show/P5275)
by SSerxhs @ 2019-07-18 11:15:21


@[SSerxhs](/space/show?uid=29826) 谢谢
by 星灵王小号 @ 2019-07-18 12:06:54


@[SSerxhs](/space/show?uid=29826) 额,那道题我做了,但是WA掉了,能帮我看一下吗? [错误的代码](https://www.luogu.org/discuss/show/124872)
by 星灵王小号 @ 2019-07-19 14:56:44


|