随笔分类 -  树状数组

洛谷P3368 【模板】树状数组2（树状数组+区间更新+单点查询）
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数，表示一个操 阅读全文
posted @ 2019-11-15 19:49 Cherlie 阅读(149) 评论(0) 推荐(0)
洛谷p3374 【模板】树状数组1（树状数组+单点更新+区间求和）
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操作，具 阅读全文
posted @ 2019-11-12 19:26 Cherlie 阅读(212) 评论(0) 推荐(0)
poj1195 Mobile phones（二维树状数组）
摘要：时间限制(普通/Java):5000MS/15000MS 内存限制:65536KByte 描述 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. 阅读全文
posted @ 2019-11-08 19:48 Cherlie 阅读(187) 评论(0) 推荐(0)
Apple Tree（树状数组）
摘要：描述 Happy Christmas! Kaka likes apple very much, Santa Claus presents an apple tree for kaka. In this evening, a lot of apples will grow in the tree. T 阅读全文
posted @ 2018-08-17 15:19 Cherlie 阅读(656) 评论(0) 推荐(0)