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