摘要: 传送门 题目描述: 已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 这道题看名字就知道是树状数组的模板题,但是菜鸡的我想熟悉线段树,所以用了线段树。 思路没有什么好说的(如果不知道怎么做的,建议先学习树状数组),详情看代码。 一些小细节: 1.运算都用位运算 阅读全文
posted @ 2019-10-24 14:30 nonameless 阅读(185) 评论(0) 推荐(0) 编辑