usaco-guide icon indicating copy to clipboard operation
usaco-guide copied to clipboard

RURQ Module Updates

Open TheGamingMousse opened this issue 4 months ago • 0 comments

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

TheGamingMousse avatar Oct 08 '24 16:10 TheGamingMousse