摘要:
念念不忘,必有回响 阅读全文
posted @ 2019-09-24 21:57
流逝丶
阅读(235)
评论(0)
推荐(0)
摘要:
说实话第一眼没看出来这是个线段树题 仔细一想就算是你把每次操作计算出来,每次除去找数,然后除掉,那样就只能最 后取mod,或求很多逆元,不取模你会炸 longlong。 如何解决? 我们以时间为轴,建立线段树,叶子结点维护该操作时间的乘数,非叶子结点维护 区间乘,叶子结点一开始都为 1 然后每次乘, 阅读全文
posted @ 2019-09-24 21:55
流逝丶
阅读(210)
评论(0)
推荐(0)

浙公网安备 33010602011771号