大概就是你有一条长度为 n(n≤500000)n (n\le500000)n(n≤500000) 的链,链上的所有节点都有一个初始的权值,现在支持两个操作:
有 m(m≤500000)m(m\le500000)m(m≤500000)次这样的操作
这个怎么做啊。