智乃与无意义的题目(数论结论+树状数组/线段树)2020西北工业大学竞赛
呐~原题链接
题目描述
Chino的数论很差,因此Cocoa非常担心。这一天,Cocoa给了Chino一道非常meaningless的数论题: 有n(1≤n≤105)个数a1⋯n(1≤ai≤10)以及q(1≤q≤105)个操作,操作分为两种:
1 p v,令ap(1≤p≤n)=v(1≤v≤10)
2 l r,查询f(al×al+1×⋯×ar)(1≤l≤r≤n),其中f(n)=∑i∣n1(n...
原创
2020-05-03 17:17:13 ·
194 阅读 ·
0 评论