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