2023年7月30日
暑期竞赛培训 Day 11—— < 树状数组 >
摘要： ###本文大部分内容来自教练的博客 [https://www.cnblogs.com/hbhszxyb/]。 #树状数组 #一、适用范围： ####树状数组是一个查询和修改复杂度都为 log(n)的数据结构，常常用于查询任意区间的所有元素之和。与前缀和的区别是支持动态修改, log(n)的时间进行修 阅读全文
posted @ 2023-07-30 17:12 DW_4 阅读(33) 评论(0) 推荐(0)
暑期竞赛培训 Day 10，本蒟蒻的第一篇题解qwq！
摘要： ##洛谷 P8725 [蓝桥杯2020省AB3] 画中漂流： ##- [1]读题： 在梦境中，你踏上了一只木䇝，在江上漂流。 根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。水流速度是 1 m 阅读全文
posted @ 2023-07-30 10:40 DW_4 阅读(48) 评论(0) 推荐(0)