oidoidoid的博客

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

硬核线段树现在无处补题，输入输出的格式也都忘记了，无法贴代码，先捏一个思路。大意就是每次对于一个区间对这个区间的数字字符串的左边和右边都加上一个同一个数字，询问操作是对区间求和。当时觉得这个题目没有什么思路，就放弃了这道硬核线段树，今天贤神在群里列了一下公式，还是有一点可惜。思路具体如下：1.维护两颗线段树：sum2(k,l,r)= 10^len[ai],  (l<=...

比赛网址D题意是对于一个序列，有一些询问，询问一个区间里出现了偶数次的数字的异或和。离线回答，应用线段树即可#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<vector>#include<se...