Falcon的博客

题目链接：点击查看 题目大意：给出一个长度为 nnn 的序列，现在要求 Al xor Al+1 xor ... xor Ar=Al + Al+1 + ... + ArA_l\ xor\ A_{l+1}\ xor\ ...\ xor\ A_r = A_l\ +\ A_{l+1}\ +\ ...\ +\ A_rAl​ xor Al+1​ xor ...&

题目链接：点击查看 题目大意：给出一个长度为 nnn 的数列，和一个数字 kkk。现在给出 mmm 次询问，每次查询需要回答区间 [l,r][l,r][l,r] 内有多少个子区间，满足区间内不同的数字个数大于等于 kkk 题目分析：一开始看到强制在线和区间问题以为是主席树，后来发现 kkk 自始至终都是不变的。这样每个点作为左端点时，假设某个点可以作为右端点 rrr 与其对应，那么显然当 i∈[r+1,n]i\in[r+1,n]i∈[r+1,n] 的 iii 作为右端点时，区间 [l,i][l,i][l,i

题目链接：点击查看 题目大意：给出 n 天，每天可以有数件衣服可以选择，但每天只能选择一件衣服穿，每件衣服都有权值，现在需要挑出 m 天的衣服，使得最大值与最小值之差最小 题目分析：比赛时为了恰烂分用了群友不小心说漏嘴的假算法过的（我有罪） 赛后看了题解才恍然大悟，这不就是一个裸的尺取，将所有的衣服权值排序，然后枚举左端点，尺取右端点就好了，尺取的目标是使得区间内存在着恰好 m 件衣服（因为已经排过序了，显然右端点越小越好），那么答案就是维护一下 node[ r ] - node[ l ] 的最小值了

题目链接：点击查看 题目大意：给出 n 个数组成的数列，每个元素都可以展开为 1 , 2 , 3 .... a[ n ] ，现在将数列首尾相接，要求选取一段长度为 x 的连续数列，使得元素和最大 题目分析：因为 n 是 2e5 , a[ i ] 是 1e6 ，暴力展开肯定不行，但是仔细样例观察不难发现，最终选择的这段数列，结尾一定是 a[ i ] ，那么我们可以 O( n ) 枚举作为结尾的 a[ i ] ，然后尺取定位到起点，每次维护最大值就是答案了 代码： #include<iost.

题目链接：点击查看 题目大意：给出一个长度为 n 的数组 a，抛出 good 数组的定义： good 数组为数组 a 的一个子数组 good 数组的任意子数组之和均不为 0 （注意区分子数组和子数列的区别） 题目分析：首先是常识，对于一个长度为 n 的数组而言，有 n * ( n + 1 ) / 2 个子数组，有 n * ( n + 1 ) / 2 - 1 个非空子数组 其次分析数据范围...

题目链接：点击查看 题目大意：给出n个数字，表示不同的数据，现在我们需要对数据进行压缩，压缩的规则是： 现在给出一个I，表示内存大小为，n个数字中，相同的数据可以占用同一片内存，不同的数据必须占用不同的内存 在以上前提下，我们需要确定一个范围[l,r]，这个区间不是数组的下标，而是数字的范围，然后对n个数进行操作： 在这个范围内的数字不用改变 小于l的所有数字都改成l 大于r的所有数字...

题目链接：点击查看 题目大意：给出一个m和l，还有一个字符串，问在s中所有长度为m*l的连续子字符串中，有多少个满足条件的子字符串 这里的满足条件指的是，长度为m*l的子字符串，可以分成m个长度为l的子字符串的子字符串，若这m个新的子字符串互不相同，则称原子字符串满足条件 互不相同的定义是指只要有一个位置的字母不同则称两个字符串互不相同 综上所述，问在s中有多少个满足条件的子字符串 题目...