| 题目名称 | 859. 数列 |
|---|---|
| 输入输出 | queueb.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 常庆卫
于2012-07-09加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：205， 提交：671， 通过率：30.55% | ||||
|
Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
|
吕明远 |
100 | 0.000 s | 0.00 MiB | C++ |
|
HZOI_蒟蒻一只 |
100 | 0.004 s | 0.18 MiB | C++ |
|
ZXCVBNM_ |
100 | 0.020 s | 0.99 MiB | C++ |
|
郭林松 |
100 | 0.022 s | 0.89 MiB | C++ |
|
王国正 |
100 | 0.022 s | 1.14 MiB | C++ |
|
石家庄二中教练勿 |
100 | 0.022 s | 1.27 MiB | C++ |
|
张灵犀 |
100 | 0.022 s | 1.27 MiB | C++ |
|
xz康 |
100 | 0.022 s | 1.87 MiB | C++ |
|
许子康 |
100 | 0.022 s | 1.87 MiB | C++ |
| 本题关联比赛 | |||
| 20120709 | |||
| 线段数树状数组 | |||
| 关于 数列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
身败名裂
LGLJ
2019-09-03 18:03
23楼
| ||||
|
if(N[i]==mi)continue;
不然会错惨 | ||||
|
日常水题掉正确率……
HZOI_蒟蒻一只
2017-08-15 06:36
21楼
| ||||
|
树状数组瞎XX抡
| ||||
|
二维偏序，cdq分治.
| ||||
|
同被0坑了一下
| ||||
|
把long long用int输出了，还疑惑为啥爆了。唉
Tanya
2017-06-21 12:23
17楼
| ||||
|
2016年12月7日20:06:40
hpy
2016-12-07 20:14
16楼
| ||||
|
。。。就当复习树状数组了，，好久没写过这玩意了。。
| ||||
|
发誓以后离散化cnt初始化为1，否则T成HQX了
| ||||
【题目描述】
一个简单的数列问题：
给定一个长度为n的数列，求这样的三个元素 $a_i,a_j,a_k$ 的个数，
满足 $a_i<a_j>a_k$，且 $i<j<k$。
【输入格式】
第1行是一个整数n（1<=n<=50000）。
接下来n行，每行一个元素ai（0<=ai<=32767）。
【输出格式】
一个数，满足 $a_i<a_j>a_k (i<j<k)$ 的个数。
【输入样例】
5 1 2 3 4 1
【输出样例】
6
【数据规模】
对于30%的输入数据有n<=200。
对于80%的输入数据有n<=10000。
对于100%的输入数据有n<=50000。