2022年10月13日
基于CRT加速的求解问题
摘要： 引入&面向的问题 ~~引入通常都比较抽象，可以不读qwq~~ 对于一类形如给出一个数x并给出一个表达式使x做为表达式的第一项进行运算并输出结果取模P的这类问题。 显然可以通过线段树之类的来维护对于每类x取模P的情况下表达式的值。然而在P较大时，这种做法就变成了不优雅的$O(Pnlog_2n)$。 对 阅读全文
posted @ 2022-10-13 10:03 SZBR_yzh 阅读(44) 评论(1) 推荐(0) 编辑