문제집: 세그먼트 트리를 이용하여 풀 수 있는 문제들 (applied7076)

문제	문제 제목	정보	맞힌 사람	제출	정답 비율
1275	커피숍2		6228	24173	32.198%
1306	달려라 홍준		1723	4906	45.318%
1572	중앙값		1893	7084	39.979%
1777	순열복원		928	1981	67.688%
1849	순열	다국어	1401	3653	53.968%
2042	구간 합 구하기		17665	124760	26.975%
2268	수들의 합 7		4133	15938	31.022%
2357	최솟값과 최댓값		12250	32306	53.849%
5676	음주 코딩	다국어	3028	11043	33.882%
6549	히스토그램에서 가장 큰 직사각형	다국어	13572	69588	28.641%
7578	공장		4450	15455	40.004%
9426	중앙값 측정		1792	10492	30.606%
10868	최솟값		9420	24139	56.001%
11003	최솟값 찾기		12343	56705	32.776%
11505	구간 곱 구하기		9957	36170	34.632%
11658	구간 합 구하기 3		2054	8768	35.623%
12837	가계부 (Hard)		2703	6975	45.103%
14419	Foehn Phenomena	서브태스크다국어	125	194	69.444%
14733	행사장 대여 (Large)		201	572	51.538%
16566	카드 게임		2699	10788	34.282%
17022	Sleepy Cow Sorting	스페셜 저지다국어	228	457	62.466%
17131	여우가 정보섬에 올라온 이유		865	2656	41.507%
17400	깃발춤		306	684	52.850%
1280	나무 심기		1753	12505	20.198%
1321	군인		1171	2943	53.107%
2243	사탕상자		5390	19123	40.140%
2517	달리기		3477	12343	44.922%
2820	자동차 공장	다국어	1223	5879	31.791%
2934	LRH 식물	다국어	892	2128	58.263%
3006	터보소트	다국어	1130	2351	68.443%
3653	영화 수집	다국어	3387	10660	46.493%
3988	수 고르기	다국어	366	1211	43.262%
5419	북서풍	다국어	2270	9580	35.878%
5817	고통받는 난쟁이들	다국어	260	715	46.512%
9623	부분 수열의 길이	다국어	167	1114	29.715%
10999	구간 합 구하기 2		5284	31394	31.084%
11962	Counting Haybales	다국어	276	853	42.991%
12016	라운드 로빈 스케줄러		431	1336	50.116%
12899	데이터 구조		1842	6120	41.590%
14245	XOR		1555	3069	62.727%
14287	회사 문화 3		990	2464	51.269%
14449	Balanced Photo	다국어	292	458	73.367%
14463	소가 길을 건너간 이유 9	다국어	372	792	58.491%
15816	퀘스트 중인 모험가		181	1098	23.537%
1395	스위치	다국어	3250	9999	44.158%
2094	강수량	다국어	345	3251	17.941%
2185	직사각형의 합집합	다국어	172	921	26.380%
2465	줄 세우기		742	1706	63.473%
2912	백설공주와 난쟁이	다국어	1197	7810	27.467%
3172	현주와 윤주의 재미있는 단어 게임	다국어	238	888	43.670%
3392	화성 지도	다국어	1430	6232	41.104%
7469	K번째 수	다국어	2125	11892	33.359%
7574	개구리		163	1150	23.692%
8889	등고선 지도	다국어	100	574	31.447%
9345	디지털 비디오 디스크(DVDs)	다국어	1995	5953	41.912%
10650	Marathon	다국어	139	398	46.801%
12844	XOR		2495	9169	37.283%
14268	회사 문화 2		1334	3632	50.264%
14288	회사 문화 4		695	1289	67.280%
14458	소가 길을 건너간 이유 10	다국어	190	647	34.862%
14577	일기예보		262	1544	21.423%
15782	Calculate! 2		328	974	53.333%
16404	주식회사 승범이네		1255	2736	59.087%
17076	망가진 데이터		115	280	53.241%
18407	가로 블록 쌓기		246	776	40.594%
1666	최대 증가 직사각형 집합		200	974	26.490%
2336	굉장한 학생	다국어	1907	5617	45.655%
5000	빵 정렬	다국어	325	928	60.297%
5812	크래이피쉬 글쓰는 기계	서브태스크	129	551	36.034%
5916	농장 관리	다국어	531	1604	50.668%
7626	직사각형	다국어	836	4638	25.574%
8985	수족관 2	서브태스크	134	906	27.917%
10277	JuQueen	다국어	262	852	36.138%
13309	트리	서브태스크	848	3440	38.336%
14897	서로 다른 수와 쿼리 1		1021	4947	28.197%
15561	구간 합 최대? 2		464	1515	37.299%
15899	트리와 색깔		717	2676	34.738%
16357	Circuits	다국어	373	1661	30.227%
16993	연속합과 쿼리		1085	2870	54.937%
17353	하늘에서 떨어지는 1, 2, ..., R-L+1개의 별		1599	5693	35.050%
2472	체인점		349	2531	21.557%
5480	전함	다국어	208	1965	23.690%
11012	Egg	다국어	929	4105	35.431%
2927	남극 탐험	다국어	692	3022	31.031%
10070	벽	서브태스크다국어	461	1625	39.267%
10124	Couriers	다국어	132	677	24.309%
10167	금광	서브태스크	1456	7117	29.219%
11932	트리와 K번째 수		543	3250	23.446%
17975	Strike Zone	다국어	427	891	55.963%
3408	Non-boring sequences	다국어	486	2087	32.530%
8217	유성	다국어	533	2835	23.532%
12858	Range GCD		713	2751	38.395%
13538	XOR 쿼리		483	1990	32.992%
14870	조개 줍기	서브태스크	287	1720	24.138%
14898	서로 다른 수와 쿼리 2		469	2191	29.759%
15957	음악 추천		219	1849	17.819%
17429	국제 메시 기구		566	3178	25.381%

문제

문제

출처

ICPC

세그먼트 트리를 이용하여 풀 수 있는 문제들

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말