평방 분할 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	13547	수열과 쿼리 5		2943	6321	43.447%
Mo's algorithm에 대해 배우는 문제
2	13548	수열과 쿼리 6		2652	6648	33.748%
구하고자 하는 값이 살짝 달라진 문제
3	13546	수열과 쿼리 4		2161	7855	18.049%
조금 더 어려운 모스 알고리즘 문제
4	12857	홍준이는 문자열을 좋아해		88	345	23.333%
시간 복잡도를 잘 계산해 보면...
5	1762	평면그래프와 삼각형		498	1334	35.135%
그래프에서 삼각형의 개수를 세는 문제. 차수가 sqrt(M) 보다 큰 정점과 그렇지 않은 정점으로 나눠서 생각해 봅시다.
6	32395	4-cycle (Hard)		129	343	29.612%
그래프에서 사각형의 개수를 세는 문제
7	25952	Rectangles	다국어	249	749	23.185%
.
8	25504	최적 경로와 쿼리		97	560	10.047%
제곱근 말고 다른 걸 기준으로 잡으면 어떨까요?
9	17635	다리	다국어	133	422	23.453%
쿼리를 sqrt(N)개씩 묶어서 처리하는 문제

Baekjoon Online Judge