标签: 四叉树

1 篇文章

LuoguP3710 方方方的数据结构
Description 题目链接:P3710 给定一个长度为 $n$ 的序列,一开始序列的数全是 $0$,有 $m$ 个操作。 区间加区间乘单点查撤销第 $p$ 个操作(保证为加、乘操作) $1\leq n,m\leq 150000$,时间限制 $4s$,保证数据随机。 Solution 首先如果只有前 $3$ 个操作可以使用线段树。 然后考虑第 …