연속 구간 합 구하기partial_sum 함수를 이용한다k 번재의 누적 합을 구할 수 있다.구간 합 계산을 O(1)로 하기 위해 사용한4번째 인자에 multiplies() 를 넣으면 누적 곱을 할 수 있다#include #include #include using namespace std;int main() { vector v = {1, 2, 3, 4}; vector psum(4); partial_sum(v.begin(), v.end(), psum.begin()); cout 구간 [l, r]의 합은 다음으로 계산한다.psum[r] - psum[l-1]유니크값 구하기unique 는 연속된 중복 원소를 제거하여 끝위치(iterator)를 반환하는 함수.정렬이 필수며 algorithm> 헤..