펜윅 트리
정적 우선순위에 따라 토큰 순위를 유지하고 쿼리별로 k번째 컷오프 순위를 온라인으로 계산하는 자료구조이다. 단일 토큰이 참여할 때마다 순위를 삽입·조회하여 쿼리마다 재정렬 비용을 피한다. KVpop은 이를 이용해 running top-k를 효율적으로 구현한다.