2021年2月15日
洛谷 P5113 Sabbat of the witch 解题报告
摘要： 给出一个长度为 \(n\) 的序列，给出 \(m\) 次操作，要求支持区间赋值，区间求和，撤销区间赋值这三个操作，强制在线。 \(n,m\le 10^5\) ，赋值操作的次数不超过 \(65000\) 。 小清新数据结构题。 考虑一个暴力，在每个下标上维护一个栈，区间赋值就将这个区间的所有栈都加入这 阅读全文
posted @ 2021-02-15 22:24 Dabuliuzp 阅读(212) 评论(0) 推荐(0)
/* */ 返回顶端