摘要：首先将边按a的值分组，每$\sqrt{m}$一组。 对于每一组，将符合一组a的询问选出来，将这些询问和这一块之前的边(a一定小于这些询问)按b排序，然后交替插入，询问，对于一个询问，在当前块也有可能有满足的边，我们将其加入，考虑后并撤销，由于块大小是$\sqrt{m}$所以复杂度正确。 注意 : 1 阅读全文

摘要：储能表 将n, m分解为二进制，考虑一个log(n)层的trie树，n会在这颗trie树上走出了一个路径，因为 行数 $ \le n$，所以在n的二进制路径上，每次往1走的时候，与m计算贡献，m同样处理，$O(Tlog(n)log(m))$ 当然可以数位dp, $f_{i, n, m, k}$分别代 阅读全文