摘要: 传送门 题目大意: 给你一个序列,要求在序列上维护三个操作: 1)区间求和 2)区间取模 3)单点修改 这里的操作二很讨厌,取模必须模到叶子节点上,否则跑出来肯定是错的。没有操作二就是线段树水题了。 既然必须模到叶子节点,那我们就模咯。 显然,若$b<c$,则$b%c=b$。 因此我们同时维护一个区 阅读全文
posted @ 2017-10-11 17:21 羊毛羊 阅读(235) 评论(0) 推荐(0) 编辑