2018年8月21日
牛客第十场Rikka with Prefix Sum
摘要： 由于其中的2操作非常多，我们就需要将其快速的更改，就会用到组合数的东西 其实自己手写一下就可以发现对于一个点增加的值在经过不断地前缀和累加过程中对于一点的贡献满足杨辉三角 所以我们就需要记录一下其中的2操作数，在线操作 一点(i,j)在进行t次操作后对于(t,y)的贡献为C(t-i+y-j-1,t- 阅读全文
posted @ 2018-08-21 10:12 nlc_x 阅读(160) 评论(0) 推荐(0) 编辑