public long AddLeft(SegTree S) { long ans = 0; if (l == null && r == null) { return(count * S.CalcLess(p) % Define.mod); } if (r != null) { ans += r.AddLeft(S); } if (l != null) { ans += l.AddLeft(S); } return(ans % Define.mod); }
public long AddLeft(SegTree S) { return(M * S.M % Define.mod * P.AddLeft(S) % Define.mod); }