cheran-senthil / cheran-senthil/PyRival

Segment Tree size is too small

Open
#82 5 comments 0 reactions 0 assignees View on GitHub
Dominant language
Python
Stars
1.3k
Forks
307
PR merge metrics
No merged PRs in 30d

Description

**Describe the bug**
Copied LazySegmentTree.py template to solve this problem, but when submitting gave Runtime Error On Test 5
https://codeforces.com/contest/1549/submission/186542539

After debugging, realised that size of self._lazy and self._data is too small. Changed it from 2*_size to 4*_size and the code ACs
https://codeforces.com/contest/1549/submission/186543644

**Expected behaviour**
Should not throw an index out of bounds error

**Additional context**
Submitted a pull request for this issue https://github.com/cheran-senthil/PyRival/pull/81

Thanks

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.