2022年3月19日
CF1109E Sasha and a Very Easy Test 题解
摘要： CF1109E in luogu 题意简述： 维护一个序列，给定三种操作：区间乘，单点除，区间求和。任意模数。 思路： 操作就这么个操作，线段树套上就没了，重点在于任意模数的除法，不然这也不会是黑题了。 除数与模数不一定互质那就没法求逆元了。既然如此那就把数分为互质的部分和不互质的部分，不就解决了嘛 阅读全文
posted @ 2022-03-19 09:12 Muel_imj 阅读(74) 评论(0) 推荐(0) 编辑