2020年7月22日
关于7.21考试
该文被密码保护。 阅读全文
posted @ 2020-07-22 18:55 genshy 阅读(17) 评论(0) 推荐(0) 编辑
线段树的鬼畜操作
摘要： 一 线段树维护区间取模 题面 题目大意是让你维护区间求和，区间取模，单点修改。 如果我们去掉区间取模的这个操作话，就会发现这就是一个线段树单点修改区间求和的板子。 那么我们只需要考虑的就只有区间取模这个操作。 我们可以联想到模对加法是封闭的。 即 \(a \% p + b \% p + c \% p 阅读全文
posted @ 2020-07-22 08:05 genshy 阅读(404) 评论(0) 推荐(0) 编辑