#include bitsstdc++h#include iostream#include iomanip#include mathh#include cmath#include algorithm#include climits#include functional#include cstring#include string#include cstdlib#include ctime#incl

这段代码是一个解题程序，用于解决一个特定问题。具体来说，它通过给定的一个数组p，计算出满足以下条件的子数组的个数：

• 子数组的左右边界分别为i和j（其中1 ≤ i ≤ j ≤ n）
• 子数组中的最大值出现在子数组的最左边，并且最大值出现在整个数组中的位置在子数组的最左边界之前

该程序采用动态规划的思想，使用二维数组vis来记录每个子数组是否满足条件。具体而言，vis[i][j]表示以第i个元素为最大值、左边界为i、右边界为j的子数组是否满足条件。初始时，vis数组全部初始化为0。

程序使用两层循环遍历数组p的所有可能的子数组，通过不断更新vis数组的值，计算出满足条件的子数组个数。最后，将满足条件的子数组个数输出。

程序的主要逻辑部分是在两层循环中，通过更新vis数组的值来计算满足条件的子数组个数。具体而言，内层循环中的代码通过更新vis数组的方式来计算出以第i个元素为最大值、左边界为i、右边界为j的子数组是否满足条件。外层循环则遍历数组p的所有可能的子数组，将满足条件的子数组个数累加到ans变量中。

最后，将ans变量的值输出即可。

总结起来，这段代码是使用动态规划思想解决特定问题的程序。其中，通过使用二维数组来记录子数组是否满足条件，通过两层循环来计算满足条件的子数组个数