摘要：
修改操作相当于对所有 $x$ 进行 $a_x=a_x+v[(x,n)=d]$ $v[(x,n)=d] = \sum\limits_{k|\frac{n}{d},kd|x}\mu(k)v$ 枚举 $\dfrac{n}{d}$ 的因子 $k$，那么就是对 $kd$ 的所有倍数进行修改 那么直接维护一个数 阅读全文
摘要：
一个合法的括号序列能够映射成一棵树 用栈处理括号序列之后将树建出来，可以发现对应矩形高度为该节点子树内的最大深度，矩形宽度为该节点之间的括号个数+1，dfs统计答案即可 阅读全文