2020年4月24日

Codeforces Round #250 (Div. 1) - D. The Child and Sequence(线段树)

摘要: 题目链接:The Child and Sequence 题意:给你你一个序列a,有三种操作:(1)求$\sum_{i=l}^{r}a[i]$,(2)让区间[l,r]内的所有数模x,(3)令a[k]=x 思路:如果没有操作(2),那就是线段树模板题,现在考虑如何实现操作(2) 定理:如果mod<x,那 阅读全文

posted @ 2020-04-24 23:54 啊啊鄂 阅读(123) 评论(0) 推荐(0) 编辑

导航