password 123 A http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96950#problem/A 题意:n个数初始ai,m次操作,查询某个点的值,或者区间加上一个数,对于加的操作,是区间中的每一个元素下标i的倍数 i 2i 3i ...都加上这个数. 解法:先预处理出n个下标的所有因子,加的操作只加区间内的,就是一倍的地方.所以对于加操作就是正常的区间加上一个值,对于查询,就需要把这个下标的因子的值都加上.需要输入挂,树状数…