摘要: 这一题我从12.3考ccf之前就在练了。曾花了一晚上看懂了树状数组,被其内在的数学美,神奇的二分思想震惊到了。但是当时我用Java去实现它时却运行错误。 今天我用c++重新实现了它,并且也报错。终于我明白为什么了。 1. 树状数组、求和函数都要用64位整数。 2. 数据范围为1e5,声明的原数组和树 阅读全文
posted @ 2017-12-25 22:09 TQCAI 阅读(465) 评论(0) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2017-12-25 20:55 TQCAI 阅读(2764) 评论(0) 推荐(1) 编辑
摘要: 1.二分查找某个元素 1)递归实现 2)非递归实现 2.二分查找范围元素 效果: 阅读全文
posted @ 2017-12-25 12:21 TQCAI 阅读(418) 评论(0) 推荐(0) 编辑