摘要:
矩乘是一个$n*m$的矩阵乘上一个$m*k$的矩阵,得到一个$n*k$的矩阵。 阅读全文
摘要:
一棵树中每个点有各自的颜色,强制在线询问以某个点为根的子树内深度不超过给定值的节点中有多少种本质不同的颜色。 阅读全文
摘要:
给你一张无向图,每条边的边权为$2^{x_i}$,求$s$到$t$的最短路。 阅读全文
摘要:
一棵树上每个点有颜色$a_i$和权值$b_i$,求以每个点为根的子树内权值和最大的颜色及其权值和。 阅读全文
摘要:
考虑到线段树的一个基本性质,即对于下标范围相同的两棵线段树,它们的形态是完全一样的。则,我们分别从根节点开始遍历两棵线段树,对于当前位置分情况讨论,就可以进行合并了。 阅读全文
摘要:
定义任意数对$>0$,数对之间比大小先比第一位、后比第二位,一开始数列全为$0$,要求你支持$a_k=(a_x,a_y)$和询问区间最大值所在位置两种操作。 阅读全文