본문 바로가기

전체 글

(108)
[BOJ 2867] 수열의 값 2867번: 수열의 값 첫째 줄에 수열의 크기 N(2 n; vector sn(n+1),sx(n+1); ll x,ans=0; stack stn,stx; stn.push({0,0}); stx.push({(ll)1e9+1,0}); for(int i=1;i> x; while(stn.top().val>x) stn.pop(); while(stx.top().val
'공부가 필요해' 기록지 앞으로 이 문제에 제출을 할 때마다 이 곳에 기록을 남기려고 한다.
공부가 필요해 BOJ 16076 휴식이 필요해 문제를 아는가? 이 문제에 제출하기만 하면 24시간 동안 백준의 모든 문제에 제출이 불가능하다. 요즘 백준을 너무 많이 하는 것 같아 이 문제를 이용해 스스로 제약을 걸어보려고 한다. 일단 목표는 하루에 한 번씩 꾸준히 제출을 해 시험 전까지 더 이상 백준을 하지 않는 것이다. 이런다고 해서 내가 공부를 열심히 할지 아니면 부계정을 만들어서 다이아 파밍을 하고 있을지는 장담할 수 없지만, 적어도 백준에 들어올 때마다 뭔가 느끼는 게 있길 바란다. 바로 오늘, 루비 두 문제를 풀어내면서 약 두 달 간의 루없찐 생활을 청산했다. 내가 해결한 것은 수열과 쿼리 25와 Bitwise Queries로 세그트리 비츠를 이용하는 문제이다. 각 노드가 가져야 하는 값은 mx, andv,..
Diamond II 달성 레이지 세그를 배우고 나서 세그 비츠를 잡았고 생각보다 공부가 빨리 끝났다. 사실 시간 복잡도 증명은 느낌만 알고 넘어가긴 했는데, 갓들도 이해를 완벽히 하신 것은 아닌 것 같아서 그냥 넘어가기로 했다. (이러면 경험치 날먹 아닌가?) 2021.06.05 추가 : https://algoshitpo.github.io/2020/03/23/PotentialMethod/ 읽어보자. 그리고 세그 비츠 덕분에 자료구조 경험치가 떡!상해서 solved.ac 시작 이후 처음으로 수학 태그가 경험치 2등의 자리로 내려왔다. 수학은 나의 상징이자 자존심이었는데 자료구조한테 진걸 보자니 조금 속상했다... 조만간 날 잡고 수학 셋을 밀어야겠다.
Segment Tree and Lazy Propagation 드디어 느리게 갱신하는 세그먼트 트리의 구현을 끝냈다. update에서 r을 e로 쓴 오타를 몇 시간동안 찾지 못해 고생했다. 10999번: 구간 합 구하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net #include using namespace std; #define fastio ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) typedef long long ll; const int N=1e6+1; struct Segment { ll ..