摘要: $n \leq 1e5$,$x \leq 1e9$。 1e9呵呵,暴力处理$a_n$的前几项直到1e9。然后处理出差的数列,每次在这里面找,找得到就回答,找不到,那有贡献的只有$a_i-a_{i-1},a_i>1e9$,并且是越来越大的,那在原有的里面二分一下看要补几个即可。 注意$Max=1e9+ 阅读全文
posted @ 2018-05-24 21:55 Blue233333 阅读(241) 评论(0) 推荐(0) 编辑
摘要: $n \leq 1e6$,$n$进制下的$0,1,...,n-1$每个数有$a_i$个,$1 \leq a_i \leq 1e6$。$q \leq 1e5$个询问,每次问用这些数字拼成的$n-1$的倍数的最大的那个数(不一定全选),它的某一位是多少。 这个数字用传统十进制表示就是$\sum_{i=0 阅读全文
posted @ 2018-05-24 19:35 Blue233333 阅读(154) 评论(0) 推荐(0) 编辑
摘要: $n \leq 300000$的数列支持$m \leq 300000$个操作:在末端插入一个数;询问整个数列的所有后缀异或和中$[L,R]$这些后缀异或和,异或上数字$x$后的哪一个最大。数字$\leq 1e7$。 转前缀和,变成$pre_n \ \ xor \ \ pre_{p-1} \ \ xo 阅读全文
posted @ 2018-05-24 18:42 Blue233333 阅读(194) 评论(0) 推荐(0) 编辑