首页 > 楼兰图腾
开通博客写题解
头像 回归梦想
发表于 2020-11-11 17:39:21
题目描述 题解： 题目又臭又长，我来简化一下其实就是问有多少个山峰，有多少个山谷山峰就是^山谷就是v线段树和树状数组都可以做用到两个变量right_num和left_numright_num[i]表示在i的右边比i小的数有多少left_num[i]表示在i的左边比i小的数有多少求出两个数组之后， 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 月薪三千啊
发表于 2021-08-18 19:24:18
思路："V"图案就是对于每一个数，找左边比他大的数设为L,右边比他大的数 R ,"V"图案的个数就应该是 L*R，"^" 图案就是找左边比他小的数，右边比他小的数的个数，相乘。而这个找左边比它小的数，右边比他小的数，相信做过逆序对那题都知道 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 minux_sufe
发表于 2020-07-09 19:14:09
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=200005; int n; int a[N]; // 表示原数组 int tr[N]; // 表示树状数组 int ga[N 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”