首页 > TAG信息列表 > Yura
题解【CF549F Yura and Developers】
楼下的两篇题解都看不懂，不会笛卡尔树，不会打标找规律。 但是 $\texttt{CDQ}$ 分治你值得拥有。 对于分治的两个区间 $[l,mid]$ 和 $(mid,r]$，对于分别位于两个区间的点 $j,i$，计算是否有贡献。 设 $s_i$ 表示前缀/后缀和，$b_i$ 表示前缀/后缀最大值。 则可以将题目条件写成另一种形式：$题解【CF549F Yura and Developers】
楼下的两篇题解都看不懂，不会笛卡尔树，不会打标找规律。 但是 $\texttt{CDQ}$ 分治你值得拥有。 对于分治的两个区间 $[l,mid]$ 和 $(mid,r]$，对于分别位于两个区间的点 $j,i$，计算是否有贡献。 设 $s_i$ 表示前缀/后缀和，$b_i$ 表示前缀/后缀最大值。 则可以将题目条件写成另一种形式：$