摘要：
在修改操作和查询操作那里搞了好久。 标记在修改过程是不需要下传也不需要pushup的 只需要在最后查询的时候多开一个参数表示从根到当前节点的最大值，每次取max即可，若当前没有左儿子，说明左儿子都是这个值，右儿子同理 阅读全文
摘要：
线段树直接维护区间最大值最小值，修改时直接对最大最小值进行修改 pushdown时将左右儿子的最大最小值卡进父亲的上下界 阅读全文
摘要：
考虑线段树维护区间最大斜率以及区间答案 合并答案时左边的答案不会受到影响，而右边就要统计答案左边斜率最大值 $k$ 的个数 递归进去求解，当区间最大斜率不大于这个 $k$，那么答案为 $0$ 直接返回，否则看左右儿子 若左儿子的最大斜率大于等于 $k$，那么当前 $ans[p] ans[lp]$ 就 阅读全文
摘要：
$$f_i=\left(\prod_{j=1}^{k}f_{i j}^{b_j}\right) \bmod p$$ 因为这个质数的原根是 $3$，$f_i$ 就能被 $3^{a_i}$ 表示 所以就是 $$\begin{aligned} 3^{a_i}=&\left(\prod_{j=1}^{k}3 阅读全文