Fork me on GitHub
摘要: 题意:给一个序列,操作1:给区间[a,b]中(i-a)%k==0的位置 i 的值都加上val 操作2:查询 i 位置的值解法:树状数组记录更新值。 由 (i-a)%k == 0 得知 i%k == a%k,又因为k #include #include #include #include #inclu... 阅读全文
posted @ 2014-09-12 17:36 whatbeg 阅读(215) 评论(0) 推荐(0) 编辑