segTree

KO | EN

gitlite — search

#javascript #hacktoberfest #llm #go #android #machine-learning #deep-learning #linux #docker #nodejs #kubernetes #awesome-list #security #ios

(★ 83)

General purpose segment tree library.

segTree 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# segTree
General purpose segment tree library.

1. include SegmentTree.h
2. to construct a segment tree you need to specify the following: 
 a. The datatype of array for which the tree is being constructed. 
 b. an array or vector for which the tree is to be constructed. 
 c. a value that can be used to fill the extra nodes of the tree. 
 d. a function combine that specifies how the result of left and right child of a node 
 should be used to generate the value of current node.
3. Example usage: 
 int small(int x,int y){return min(x,y);} 
 SegmentTree < int > rangeMinQueries(dataVector,INT_MAX,small); 
 
 int sum(int x,int y){return x+y;} 
 SegmentTree < int > rangeSumQueries(dataVector,0,sum); 
 
 long long product(long long x,long long y){return x*y;} 
 SegmentTree < long long > rangeProductQueries(dataVector,1,product); 
 
solution to SPOJ GSS1 using segTree library : https://ideone.com/EFxf6O 
solution to SPOJ KGSS using segTree library : https://ideone.com/fUK5Jz

segTree

segTree 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

segTree

segTree 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README