摘要: 树状数组,$map$。 可以理解为开一个数组$f[i][j]$记录:$i$这个数字在时间$j$的操作情况。 操作$1$:$f[x][t]++$。操作$2$:$f[x][t]--$。操作$3$:$f[x][1]$至$f[x][t]$求和。 数组开不出来,但可以开$map$,状态最多$100000$个, 阅读全文
posted @ 2016-09-26 16:28 Fighting_Heart 阅读(230) 评论(0) 推荐(0) 编辑