2023年3月23日
动态求连续区间和 树状数组 线段树 java
摘要： 🌹 参考链接 树状数组 ⭐ 图解（奇数存本身，偶数存 lowbit 个数的前缀和） ⭐ 支持动态 修改的前缀和 ⭐ O（log n） ⭐ 支持的操作： ① 单点修改：在某个位置上加一个数 ② 区间查询 ：求某一个前缀和 ⭐ 树状数组 本树 static int lowbit(int x) { re 阅读全文
posted @ 2023-03-23 23:42 兑生 阅读(18) 评论(0) 推荐(0)
AcWing 3996. 涂色 java 区间DP （过程比结果更重要）
摘要： 🤠 原题地址 ⭐ 预先压缩数组 ⭐ 局部的最小值 >= 全局最小值 import java.util.Scanner; public class Main { static int N = 5010; static int[] color = new int[N]; static int[][] 阅读全文
posted @ 2023-03-23 13:31 兑生 阅读(18) 评论(0) 推荐(0)
Live2D