cychester

摘要： Description 有$N$个左下定点为原点的矩阵， 每个矩阵$(x_i,~y_i)$都有一个数$a_i$表示其花费。 没有一个矩阵包含另一个矩阵。 现要你选出若干个矩阵， 使得矩阵组成的图形的大小减去总花费得到的数最大 Solution 先按照$x_i$ 递增排序, 由于矩阵互不包含， 所以$ 阅读全文

摘要： Description 一棵$N$个节点的树， 每个节点上都有 互不相同的 $[0, ~N 1]$ 的数。 定义一条路径上的数的集合为 $S$, 求一条路径使得 $Mex(S)$ 最大。 带修改， $M$ 次查询 Solution 用一棵权值线段树维护。 节点 $[L,R]$存储信息：是否有一条路径 阅读全文