随笔分类 - 数据结构-树状数组
摘要:给定平面上 \(2n\) 个点,每个点有坐标 \((x_i,y_i)\),权值 \(w_i\) 及颜色 \(c_i\)。 所有点满足:若 \(c_i=0\),则 \(x_i <0\);若 \(c_i=1\),则 \(x_i > 0\)。 \(q\) 次查询,每次给定 \(L_i,R_i\),你需要选
阅读全文
摘要:A. [USACO22OPEN] 262144 Revisited P 对于一个长为 $m$ 的序列 $b$,如下定义其权值:对其进行 $m-1$ 次操作,每次选择相邻的两个数合并,合并后将其替换为一个大于两数最大值的数。$m-1$ 次操作后将只剩下一个数,$b$ 的权值即为最终数字的最小值。 给定
阅读全文
摘要:来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 $a_p$,$i_k$ 最远能到哪里,使得存在一个 $x \in (i_k, n]$ 满足 $a_x >
阅读全文

浙公网安备 33010602011771号