oidoidoid的博客

题目题目的意思是对于序列a1,a2,……,an，求其中所有子串的中位数组成的序列的中位数。1.在比赛的时候想到了二分答案，但是对于如何进行验证完全没有头绪2.二分答案，对于每个枚举的答案数，求中位数比他小的字串的个数和以其为中位数的字串的个数，就可以通过和n*（n-1)/2+1比较判断该数是不是答案3.实现：将所有>所验证数的答案全都赋值成1，所有<=验证数的答案全都赋...

题目是有一点思路的，但是因为一直都没有用过vector所以不知道怎么存放。将所有的序列中的数字都分解质因数，用vector[N]存放，查找时使用lower_bound和upper_bound判断这个序列里所有数总和的这个质数出现的次数是不是大于d中这个质数出现的次数就可以了。#include<iostream>#include<stdio.h> #incl...