2016 大连网络赛 & hdu5875 (优先队列+离线）★

• ladeng 发布于
• 1198 收藏

题意：给你一个区间，求a_l%a_(l+1)%a_(l+2)%…%a_r 的值 分析：因为一个数连续模一个比他模数小的数不会模超过30次，所以预处理记录下每个位置的30次变化，离线输出就可。 具体做法就是优先队列保存一个结构体，里面记录模数以及原始位置，On扫一遍，对于每个位置，队首元素模数大于该位置数时，一直弹出，并压入更新后的模数及位置，同时记录下相关信息。 #include #inc...