usaco-guide
usaco-guide copied to clipboard
RURQ Module Updates
Place an "x" in the corresponding checkbox if it is done or does not apply to this pull request.
-
[x] I have tested my code.
-
[x] I have added my solution according to the steps here.
-
[x] I have followed the code conventions mentioned here.
- I understand that if it is clear that I have not attempted to follow these conventions, my PR will be closed.
- If changes are requested, I will re-request a review after addressing them.
-
[x] I have linked this PR to any issues that it closes.
-
changed the module layout so I (think) it matches the module layout guidelines
-
added an explanation for why the 2 BIT impl for range add range sum works
-
added a somewhat brief explanation of how lazy segtrees work and some example code for horrible queries
-
de-templified the main lazy segtree code for range update range sum and also added a template implementation
lmk if I should make the lazy segtree explanation a bit more in depth or if the module layout is wrong