【树状数组】【枚举约数】 - Ambitious Experiment

给定一个序列,支持以下操作:

对区间[l,r]的每个i,将1i,2i,3i,...这些位置的数都加d。

询问某个位置的数的值。

 

如果把修改看作对区间[l,r]的每个数+d,那么询问x位置上的数时,显然就是将x的所有约数位置上的数求和咯。比较显然。

posted @ 2017-02-02 19:20  AutSky_JadeK  阅读(181)  评论(0编辑  收藏  举报
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト