2018年10月13日
[ CodeForces 438 D ] The Child and Sequence
摘要： $\\$ "$Description$" 维护长为 $N$ 的数列，$M$次操作，支持单点修改，区间取模，查询区间和。 + $N,M\le 10^5$ $\\$ $Solution$ 线段树单点修改直接改，直接维护区间和就好。 关于取模，显然的优化是，当前节点代表区间最大值如果小于模数就停止递归。 阅读全文
posted @ 2018-10-13 20:07 SGCollin 阅读(156) 评论(0) 推荐(0) 编辑