摘要:
题目分析: 这题是WC的题??? 令 $g[S] = (\sum_{x \in S}w_x)^p$ $h[S] = g[S]$如果$S$不是欧拉回路 $d[S] = \frac{f[S]}{g[All-S]^p}$ $f[S] = \sum_{T \subset S}d[S-T]*h[T]$ 总数等 阅读全文
摘要:
题目分析: 一道近似的题目曾经出现在SCOI中,那题可以利用RMQ或者线段树做,这题如果用那种做法时间复杂度会是$log$三次方的。 采用一种类似于整体二分的方法可以解决这道题。 将序列的线段树模型建出来,将每个询问自顶向下找,要么被分到某个区间,要么在当前区间被分成两半。 对于某个区间$[l,r] 阅读全文