LGP10173 [OICon R2] maxiMINImax 学习笔记

LGP10173 [OICon R2] maxiMINImax

Luogu Link

题意简述

给定一个长为 \(n\) 的排列 \(P\)。对于所有满足 \(1\le l_1\le r_1 < l_2\le r_2 < l_3\le r_3\le n\) 的子区间三元组 \([l_1,r_1],[l_2,r_2],[l_3,r_3]\)，求 \(\sum \max(0,\min[l_2,r_2]-\max[l_1,r_1])\times\max(0,\min[l_2,r_2]-\max[l_3,r_3])\) 对 \(9712176\) 取模。

做法解析

看到三个不交的东西肯定枚举中间那个。这题里面我们肯定先考虑枚举 \([l_2,r_2]\)

代码实现

反思总结