奇怪的题

$n$ 个点，有 $m$ 个操作，$q$ 个询问。对于操作有三种连边方式：

• $1$，$x$，$[l,r]$，$A,B,C$ 表示从 $x$ 向区间 $[l,r]$ 的点连边权为 $2^A +2^B+2^C$ 的边
• $2$，$x$，$[l,r]$，$A,B,C$ 表示从区间 $[l,r]$ 的点向 $x$ 连边权为 $2^A +2^B+2^C$ 的边
• 3，$x$，$y$，$A,B,C$ 表示从 $x$ 向 $y$ 连一条边权为 $2^A +2^B+2^C$ 的边

以上连的都为有向边。
$q$ 次询问，从 $s$ 与 $t$ 之间的最短路，$s$ 给定，$t$ 每次询问给出。$n,m,q,A,B,C \le 10^5$
首先线段树优化建边，然后开一颗主席树来维护边权的哈希前缀和，时间复杂度是 $O(m\log_2n \log_2m\log_2n\log_2V)$