memo

조건분기 많은쪽에 [[likely]]붙이면 최적화 효과 어느정도일까?
dp 람다안에 static으로 선언하는거 절대 하지말자. 호출되는 순간 생성되는거라 참조값 이상하게 적용될 수 있음.
asan 적용해뒀는데 valgrind는 필요한가?

분할수 dfs만들어두기) https://atcoder.jp/contests/abc226/editorial/2892

평균: K가정하고 a[i]-K로 미리 정규화
중앙: K가정하고 -1,0,+1로 미리 원자화
https://atcoder.jp/contests/abc236/editorial/3303

+-1로 구성된 배열을 양수가 되도록 K개의 연속부분배열로 쪼갤 수 있다 <=> sum(arr)>=k이다 
https://codeforces.com/contest/1630/problem/B
연속성정리?borsuk ulam인가 stolen necklace문제같은느낌이 있다.

모든 부분배열에서 k이상 <=> max_subarray>=k

bash표현식 종류: https://unix.stackexchange.com/questions/270591/are-and-used-for-arithmetic-expressions-or-conditiona

#command substitution
$ echo "$( t=1234; echo "$t" )"
1234
#process substitution
$ cat <( t=4321; echo "$t" )
4321
#차이: 출력을 스트링으로 넘기냐 스트림으로 넘기냐 차이인듯