上一页 1 2 3 4 5 6 7 8 ··· 18 下一页
摘要: 大家初赛加油!!!! 阅读全文
posted @ 2019-10-15 19:08 lqxssf 阅读(475) 评论(2) 推荐(1)
摘要: 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。这种数据结构(算法)并没有C++和Java的库支持,需要自己手动实现。在Competitive Programming的竞赛中被广泛的使用。树状数组和线段树很像,但能用树状数组解决的问题,基本上都能用线段树解决,而线段树能解决的树状数组不一定能解决。相比较而言,树状数组效率要高很多。 阅读全文
posted @ 2019-10-08 18:25 lqxssf 阅读(277) 评论(0) 推荐(0)
摘要: 一道需要各种技巧的背包 阅读全文
posted @ 2019-09-30 17:11 lqxssf 阅读(332) 评论(1) 推荐(0)
摘要: 完全背包+优化 阅读全文
posted @ 2019-09-28 09:17 lqxssf 阅读(234) 评论(2) 推荐(0)
摘要: 背包?? 阅读全文
posted @ 2019-09-27 18:56 lqxssf 阅读(604) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 18 下一页