상위 99.99%의 PS

  • 홈
  • 태그
  • 방명록

Mo's 1

백준 8462 - 배열의 힘 [Python]

https://www.acmicpc.net/problem/8462 8462번: 배열의 힘 자연수 n개로 이루어진 배열 a1,a2,a3,…,an이 있다. l부터 r까지 부분 배열은 al,al+1,…,ar 이다. Ks는 부분 배열 안에 있는 자연수 s의 개수이다. 부분 배열의 힘이란 www.acmicpc.net [사용한 알고리즘] Mo's Sqrt Decomposition 엄청 신기하고 강력한 기술인 모쓰, 제곱근 분할법 기초문제이다. 모른다면 보고 오자. 진짜 별거 없지만, 오프라인 쿼리 문제에서 잘 써먹을 수 있다. https://justicehui.github.io/hard-algorithm/2019/06/17/Mo..

백준 문제풀이 2021.07.25
1
프로필사진

버메일로 부르시면 됩니다. ps 못함

  • PS (137)
    • 알고리즘 (5)
    • 백준 문제풀이 (89)
    • 코드포스 (25)
    • 대회 (11)
    • 잡담 (6)

Tag

Merge Sort Tree, dp, CF, binary search, Sqrt Decomposition, Constructive, Segment tree, cht, Graph Theory, Algorithm, Mo's, Sprague-Grundy Theorem, math, ad-hoc, DSU, BOJ, Smaller To Larger Technique, HLD, greedy, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • Vermeil

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 06  
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.