内部赛3 F Frequent values
来源:互联网 发布:java 判断日期相等 编辑:程序博客网 时间:2024/05/30 12:30
Frequent values
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入
The input consists of several testcases. Each test case starts with a line containing twointegers
The last test case is followed by a line containing asingle
输出
For each query, print one line withone integer: The number of occurrences of the most frequent valuewithin the given range.
示例输入
10 3-1 -1 1 1 1 1 3 10 10 102 31 105 100
示例输出
143
这个题题意简单我首先是想到的是线段树,在写代码时思路他一定要理清,不然很容易在递归中陷进去,代码有点长,不过听大宝说还有简单的方法,等学会了在贴一遍吧!
代码:
#include<stdio.h>
#define N 100005
struct node
{
}tree[N*4];
int a[N],MAX;
void maketree(int t,int l,int r)
{
}
void search(int t,int l,int r)
{
}
int main()
{
}
- 内部赛3 F Frequent values
- poj 3368 Frequent values(线段树)
- poj 3368 Frequent values(非常变…
- hdu 1806 Frequent values 线段…
- 内部赛 3 D Deli Deli
- 内部赛3 B Black and white painti…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- FSB Extractor - F…
- poj 1062 昂贵的聘礼
- poj 2253 Frogger
- poj 1125 Stockbroker Grapevine
- 内部赛3 B Black and white painti…
- 内部赛 3 D Deli Deli
- 内部赛3 F Frequent values
- poj 1789 Truck History
- poj 2485 Highways
- poj 3041 Asteroids
- poj 3020 Antenna Placement
- 显卡对决 NVIDIA GT 555M VS…
- 自己的集训队生活
- poj 1426 Find The Multiple(Spec…
- KMP详解~