2016年9月10日
2016大连网络赛 1008 & hdu5875 (优先队列+离线）=不确定暴力
摘要： 题意：给你一个区间，求a_l%a_(l+1)%a_(l+2)%…%a_r 的值 分析：听说一个数在给定区间中只有不是很多的位置可一连续对它求模，所以想到一个比较暴力有可行的方法，猜想复杂度应该是nlogn。具体是这样的，从左到有枚举每个位置， L[]记录[1,r]中所有元素连续取模到r的值。一开始把a[1]加进优先队列pq，对于第二位置，若pq.top()>=a[i],取出并取模... 阅读全文
posted @ 2016-09-10 23:23 DarkTong 阅读(321) 评论(0) 推荐(0) 编辑