2019年9月25日
hdu 4812 树分治+逆元+手写hashmap
摘要： a*b%mod==k等价于k*inv(b)%mod==a 然后树分治,用hashmap记录即可,unorder_map/map貌似会TLE,我手写了一个 注意这个小范围的逆元可以直接线性处理 复杂度$nlogn*hashmap$ 跑的还挺快的 阅读全文
posted @ 2019-09-25 09:31 nervending 阅读(205) 评论(0) 推荐(0) 编辑