liangqianxing

摘要： A-不断减损的时间 A-不断减损的时间_2023牛客寒假算法基础集训营3 (nowcoder.com) 小红拿到了一个数组，她每次操作可以选择一个偶数除以2，可以操作任意次（也可以不操作）。求最终数组所有元素之和的最小值。 输入描述: 第一行输入一个正整数$n$。 第二行输入$n$个整数$a_i$​ 阅读全文

摘要： 线段树是一种可以根据子问题解决父问题的数据结构 比如说 求一段区间的和（$\sum_{i=L}^Ra_i=\sum_{i=L}^Ma_i+\sum_{i=M+1}^Ra_i\quad ,L\leq M<R$） 求一段区间的最大值（$\max_{i=L}^Ra_i=\max(\max_{i=L}^Ma 阅读全文