2021年10月31日
[Ynoi2013] 对数据结构的爱
摘要： 一、题目 点此看题 二、解法 直接上线段树维护，其实可以把每一个区间看成一个函数 \(f(x)\)，表示如果传进来的初值是 \(x\) 那么得到的值是 \(f(x)\)，如果我们成功维护出每个区间的 \(f(x)\) 那么只需要进行 \(\log\) 次函数运算得到答案。 不难发现 \(f(x)\) 阅读全文
posted @ 2021-10-31 11:19 C202044zxy 阅读(70) 评论(0) 推荐(0) 编辑