ACLPC K - NISHIO Hirokazu's Scrapbox (Auto-translated from Japanese)

ACLPC K

from AtCoder Library Practice Contest

ACLPC_K

K - Range Affine Range Sum

https://gyazo.com/5b8f41c3ba45a6f2bcaeb91a7353f862

Delayed Segment Trees] since it is a range update range contraction.

First, I had the action in tuples and TLE

AC by shifting 32 bits and bundling them into a single integer.

I bugged it with things like shift operator precedence order, not taking C modulus, and outflanking 32 bits.

---

This page is auto-translated from /nishio/ACLPC K. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I'm very happy to spread my thought to non-Japanese readers.