2022年10月13日
线段树+crt
摘要： 题目地址 这道题主要就是要先想到暴力的处理模数内所有可能的x对应的式子的计算结果，再用线段树维护这个暴力数组来实现 $\Theta(n log n)$ 建树，$\Theta(log n)$ 修改，$\Theta(1)$查询，然后这样如果模数很大我们肯定既存不下又会T，那我们观察大部分模数发现他们可以 阅读全文
posted @ 2022-10-13 10:23 fluffy_stoat 阅读(25) 评论(0) 推荐(1) 编辑