2018年3月17日
树状数组
摘要： 树状数组，最关键的就是关于二进制位末尾为零的函数——lowbit()的应用。 关于lowbit()，可以用宏定义。 开始构造树状数组。设树状数组为C[ ],求和数组为A[ ]。 C1=A1 C2=A1+A2 C3=A3 C4=A1+A2+A3+A4 C5=A5 C6=A5+A6 C7=C7 C8=A 阅读全文
posted @ 2018-03-17 00:18 flyer_duck 阅读(135) 评论(0) 推荐(0) 编辑