01 2025 档案

ABC388G Simultaneous Kagamimochi 2
摘要：问题描述 有 N 个元团子(米团)，按照大小升序排列。第 i 个元团子 (1≤i≤N) 的大小是 Ai。 给定两个元团子 A 和 B，它们的大小分别是 a 和 b ，你只有在 a 不超过 b 的一半时，才能通过将元团子 阅读全文
posted @ 2025-01-22 16:36 wh2011 阅读(6) 评论(0) 推荐(0) 编辑
树状数组的扩展
摘要：二维区间 修改+查询 例题 题目是求 ∑i=1n∑j=1mai,j 我们可以定义一个差分数组 di,j=ai,j+ai−1,j−1−ai−1,j−ai,j−1 易知 \(a_{i,j}=\s 阅读全文
posted @ 2025-01-03 21:19 wh2011 阅读(4) 评论(0) 推荐(0) 编辑
超级树状数组
摘要：超级树状数组，就是用树状数组来进行区间修改+区间查询操作的东西，好处是和线段树相比快了不少。 例题 首先先来复习一下普通的树状数组 int tree[MAXN]; int lowbit(int x) { return x & -x; } void update(int x, int d) { whi 阅读全文
posted @ 2025-01-01 18:55 wh2011 阅读(5) 评论(0) 推荐(0) 编辑

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