随笔分类 -  数据结构 / 树状数组

LibreOJ#132. 树状数组 3 ：区间修改，区间查询
摘要：【区间修改，区间查询】 https://loj.ac/p/132 题意 解析 代码 做的时候是按照洛谷线段树1那题做的，范围10^18。但其实会有问题，求和过程中可能会爆longlong。 求一次前缀，实际上就是 这是sum(k) 区间查询 就是求 sum(r) - sum(l) 用两个树状数组，一 阅读全文
posted @ 2023-03-13 19:58 Isaac233 阅读(37) 评论(0) 推荐(0) 编辑
P3368 【模板】树状数组 2
摘要：【区间修改，单点查询】 题意 【模板】树状数组 2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 x； 求出某一个数的值。 输入格式 第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数，其中第 $i 阅读全文
posted @ 2023-03-13 17:38 Isaac233 阅读(39) 评论(0) 推荐(0) 编辑
P3374 【模板】树状数组 1
摘要：【单点修改，区间查询】 题意 【模板】树状数组 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个 阅读全文
posted @ 2023-03-13 17:27 Isaac233 阅读(41) 评论(0) 推荐(0) 编辑

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