摘要: 个人觉得树状数组十分好用,虽然功能十分简单,但却可以用来优化其他题中的查询与修改... 比较好的博客 数据结构就没学多少,就学好这个吧! 单点修改与区间查询: 区间修改与单点查询: 好,这样就全齐了,总结一下,其中单点修改,单点查询,区间查询就是比较传统的树状数组..而区间修改则需要更改为差分,区间 阅读全文
posted @ 2019-09-29 20:27 逆天峰 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 见破题: 思路十分简单,至于代码嘛...反正我是改了一上午... 这里就想说一个搜索的通用方法,可以用f[i][j]表示某个状态,然后如果搜索到相同的坐标,但价值没有之前存的好,就直接退出... 至于此题就是(i,j)点的最大价值... 阅读全文
posted @ 2019-09-29 12:40 逆天峰 阅读(150) 评论(0) 推荐(0) 编辑
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//