“线段树模板”的版本历史

2026年3月8日 (星期日)

• 当前之前 09:012026年3月8日 (日) 09:01 33DAI 留言 贡献 4,928字节 +1,512 无编辑摘要
• 当前之前 07:492026年3月8日 (日) 07:49 33DAI 留言 贡献 3,416字节 +1,947 无编辑摘要
• 当前之前 06:592026年3月8日 (日) 06:59 33DAI 留言 贡献 1,469字节 +1,469 创建页面，内容为“==单点修改区间查询== <syntaxhighlight lang="cpp" line> const int MAXN = 500000; struct SegTree { int sum[MAXN * 4 + 5]; // 根据子节点算当前节点 void up(int now) { sum[now] = sum[now * 2] + sum[now * 2 + 1]; } // 基于 a 数组 build void build(int a[], int now, int l, int r) { if (l == r) { sum[now] = a[l]; return; } int mid = (l + r) / 2;…”