二分
FatetoEternity
这个作者很懒,什么都没留下…
展开
-
牛客网D1T1中位数(二分)
题目链接 题目: 题目描述: 小N得到了一个非常神奇的序列A。这个序列长度为N,下标从1开始。A的一个子区间对应一个序列,可以由数对[l,r]表示,代表A[l], A[l + 1], …, A[r]这段数。对于一个序列B[1], B[2], …, B[k],定义B的中位数如下: 1. 先对B排序。得到新的序列C。 2. 假如k是奇数,那么中位数为。假如k为偶数,中位数为。 对于A的...原创 2018-09-09 19:55:22 · 350 阅读 · 0 评论 -
铁一中模拟赛2018.11.1 T1
题目: (Luogu月赛P3794) 给你一个长度为N的数组a,求有多少对i<=j满足gcd(ai,ai+1,ai+2,...,aj)xor(aiorai+1orai+2or...aj)=kgcd(a_i,a_{i+1},a_{i+2},...,a_j)xor(a_i or a_{i+1} or a_{i+2} or ... a_j) =kgcd(ai,ai+1,ai+2,...,aj...原创 2018-11-01 22:50:28 · 158 阅读 · 0 评论