摘要: 题目传送门 比较绕一点。 貌似数据结构,实则不好维护。 假如说不考虑3操作,维护一个加标记和乘标记是好做的。注意到不会递归,于是把所有的3操作向他要执行的操作连边,形成了一个 DAG 。 对每个操作维护一个乘系数\(tag\),表示执行该操作后全体要乘上的值,显然对于1操作,\(tag\)为\(1\ 阅读全文
posted @ 2025-07-24 12:29 Lordreamland 阅读(15) 评论(0) 推荐(0)