摘要: 题目描述 https://www.luogu.com.cn/problem/P7077 题解 第一眼看像是数据结构题? 后来发现这题压根不用数据结构 考虑对于给出的操作建一个图:对于所有操作3,按顺序向它调用的函数连边,这样会得到一个DAG 对于乘法操作,在最后给所有数组元素乘上就好了,关键在于每个 阅读全文
posted @ 2020-11-09 21:29 AK_DREAM 阅读(605) 评论(0) 推荐(1) 编辑
摘要: 题面 https://www.luogu.com.cn/problem/P7076 题解 这应该是最签到的一题了吧 饲料共有 \(c\) 种,1e8存不下,先对饲料编号进行重新标号 注意这里并不需要进行离散化(排序去重),由于 \(q_i\) 互不相同,所以只需要把第 \(i\) 种饲料的编号看作 阅读全文
posted @ 2020-11-09 19:06 AK_DREAM 阅读(235) 评论(0) 推荐(0) 编辑