2023年10月2日
Norma
摘要： 写在前面：序列分治是一种比较常见的技巧，将问题划分中点，每次只考虑计算跨区间中点算贡献，然后递归左右区间分开统计答案即可。 Analysis 本题不同的区间均能对答案产生贡献，我们考虑如何跨中点算贡献。与常见跨中点算贡献的套路相同，我们将跨中点右区间划分为三段：最值靠左，最值左右各异，最值靠右。再根 阅读全文
posted @ 2023-10-02 15:06 Melting_Pot 阅读(90) 评论(0) 推荐(3) 编辑