mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 00:01:37 +08:00
17 lines
359 B
JavaScript
17 lines
359 B
JavaScript
import { SegmentTree } from '../SegmentTree'
|
|
|
|
describe('SegmentTree sum test', () => {
|
|
const a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
|
|
|
|
const segment = new SegmentTree(a)
|
|
|
|
it('init sum check', () => {
|
|
expect(segment.query(0, 2)).toBe(6)
|
|
})
|
|
|
|
it('init sum check', () => {
|
|
segment.update(2, 1)
|
|
expect(segment.query(0, 2)).toBe(4)
|
|
})
|
|
})
|