2015年1月30日
BZOJ2506 : calc
摘要： 在线做法：若p不超过100，则可以先预处理，将所有满足a[x]%i=j的x从小到大放进链表q[i][j]中，查询时二分预处理：$O(100n)$查询：$O(\log n)$若p超过100，则满足条件的a[x]一定不超过100种于是维护一个二维数组T，T[i][j]表示在前j个数里多有少个的权值是i为... 阅读全文
posted @ 2015-01-30 12:21 Claris 阅读(273) 评论(0) 推荐(0) 编辑