摘要: dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移,我们可以考虑使用数据结构来维护从而优化一下,只要是支持单点修改和区间最值查询的数据结构都可以这么做,分块(O(nn−−√))(O(nn))和树状数组(O(n lg n))(O(n  阅读全文
posted @ 2020-12-02 13:46 WiFiMonster 阅读(106) 评论(0) 推荐(0) 编辑