02 2022 档案

树状数组
摘要：思想由来 对于一个序列的以下两种操作： 求前缀和 修改某一个数 按照以往方法，具有两种解决策略： 使用数组，求前缀和是O(n)的，修改一个数的是O(1)的 使用前缀和数组，求前缀和是O(1)的，修改一个数是O(n)的 树状数组对两种操作的复杂度做出均衡，使得每种操作都是$O(logn 阅读全文
posted @ 2022-02-15 23:17 0x7F 阅读(34) 评论(0) 推荐(0) 编辑
动态求前n个最小值(最大值)
摘要：注: 由于最小值和最大值的分析过程完全相同，这里我们只讨论最小值的分析流程，最大值同理 问题描述 每次给定一个数值，询问此数值以及之前给定数值中最小的n个数 例如给定数值的顺序为：8 7 1 2 9 4，设n == 3 8：不足3个数，则答案为8 7：不足3个数，则答案为8 7 1：不足3个数，则答 阅读全文
posted @ 2022-02-06 15:22 0x7F 阅读(97) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示