摘要: 树状数组!!! 其实我个人一直觉得树状数组要比线段树难qwq 以前一直看不懂别人写的博客或者题解,但是由于今天又充足的时间(没错,在我浪费了四个小时在线段树上之后,我还有剩余时间去复习树状数组(* ̄︶ ̄)),于是我终于下定决心要逼自己学会树状数组(或者至少树状数组1?) 反正就是抱着这样的心理,我在 阅读全文
posted @ 2020-12-01 21:41 yxr~ 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 敲了四个小时的线段树qwq,终于算是把前两个比较基础的线段树板子给弄完了qwq 线段树一 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 kkk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n,mn, mn,m,分别表示该数列数字的个数和操作的总个数。 第 阅读全文
posted @ 2020-12-01 20:12 yxr~ 阅读(84) 评论(0) 推荐(0) 编辑