01 2020 档案

摘要:转载自: 胡小兔博客,https://www.cnblogs.com/RabbitHu/p/BIT.html %%大连市理科状元。 “高级”数据结构——树状数组! ※本文一切代码未经编译,不保证正确性,如发现问题,欢迎指正! 1. 单点修改 + 区间查询 最简单的树状数组就是这样的: void ad 阅读全文
posted @ 2020-01-30 12:28 zjxxcn 阅读(1458) 评论(0) 推荐(1) 编辑
摘要:Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9378 Accepted: 4420 Description FJ has decided to grow his own corn hybrid in or 阅读全文
posted @ 2020-01-29 01:26 zjxxcn 阅读(157) 评论(0) 推荐(0) 编辑
摘要:Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36547 Accepted: 13109 Description Given an N*N matrix A, whose elements are either 0 阅读全文
posted @ 2020-01-28 22:01 zjxxcn 阅读(194) 评论(0) 推荐(0) 编辑
摘要:转载: https://www.cnblogs.com/xenny/p/9739600.html 练习 : loj 130-134 先来看几个问题吧。 1.什么是树状数组? 顾名思义,就是用数组来模拟树形结构呗。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树 阅读全文
posted @ 2020-01-28 00:03 zjxxcn 阅读(280) 评论(0) 推荐(0) 编辑