2017年3月16日
【HDU4947】GCD Array (莫比乌斯反演+树状数组)
摘要： "BUPT2017 wintertraining(15) 5H" "HDU 4947" 题意 有一个长度为l的数组，现在有m个操作，第1种为1 n d v,给下标x 满足gcd(x,n)=d的$a_x$增加v。第2种为2 x,查询$\sum_{i=1}^x a_i$。 数据范围：$1\le n,d, 阅读全文
posted @ 2017-03-16 18:37 水郁 阅读(896) 评论(0) 推荐(0) 编辑
……