首页 > TAG信息列表 > 3341
LOJ #3341. 「NOI2020」时代的眼泪
看题解不要在多个题解之间反复横跳！ 题目叙述 平面上若干个点 \((i,p_i)\) ，其中 \(p_i\) 为一个 \(1\sim n\) 的排列，\(m\) 次询问，每次询问一个矩形内部点对满足一个在左下一个在右上的数量。 题解 直接分块。 散块对整块/散块的贡献 预处理 \(s_{i,j}\) 表示 \(1\sim i\) 这些块内，LOJ #3341. 「NOI2020」时代的眼泪
看题解不要在多个题解之间反复横跳！ 题目叙述 平面上若干个点 \((i,p_i)\) ，其中 \(p_i\) 为一个 \(1\sim n\) 的排列，\(m\) 次询问，每次询问一个矩形内部点对满足一个在左下一个在右上的数量。 题解 直接分块。 散块对整块/散块的贡献 预处理 \(s_{i,j}\) 表示 \(1\sim i\) 这些块内，