"题面" 给出一个$n$个数组成的数列$a$，有$t$次询问，每次询问为一个$[l,r]$的区间，求区间内 每种数字出现次数的平方×数字的值 的和 思路： 直接上莫队咯 ~~ ~~ 没学过莫队？！~~我也没办法~~ 这道题的数据范围在$2e5$的级别，有人会问莫队肯定要炸啊 捏~ 时限5000ms， ...
分类：
其他好文 时间：
2019-01-18 15:04:43
阅读次数：
163
题目传送门 题目大意：给出n个数字，m次区间询问，每一次区间询问都是询问 l 到 r 之间出现次数为偶数的数 的亦或和。 思路：偶数个相同数字亦或得到0，奇数个亦或得到本身，那么如果把一段区间暴力亦或，得到的其实就是出现次数为奇数的数字的亦或和，所以我们希望这段区间内的所有数字出现次数都+1，使奇偶 ...
分类：
编程语言 时间：
2018-10-15 23:23:58
阅读次数：
192
编写一个 SQL 查询，查找所有至少连续出现三次的数字。 例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。 这一题存在比较麻烦的两点： 1、判断该数字连续出现次数大于三次。 2、记录连续出现次数大于三次的数字。 整理下大概思路： 首先统计每个数字出现次数，默认出现次数为1，遇到相 ...
分类：
数据库 时间：
2018-10-10 12:03:17
阅读次数：
194
public static void main(String[] args) { printCount(getNumList());}private static ArrayList<Integer> list;public static ArrayList<Integer> getNumList( ...
分类：
其他好文 时间：
2018-08-17 23:40:33
阅读次数：
661
//主席树 权值线段树+可持久化 //权值线段树：在此处指各个数字在某个区间内出现的次数 //那么第一棵权值线段树会记录[1,1]的数字出现次数 //第n棵权值线段树会记录[1,n]的数字出现次数 //例：数列为110001 //第一棵权值线段树记录为tree1[0]=0 tree1[1]=1 //... ...
分类：
其他好文 时间：
2018-07-08 20:04:46
阅读次数：
130
2018-06-17 14:04:27 问题描述： 问题求解： 方法一、如果对空间复杂度没有要求，那么直接使用HashMap对每个数字出现次数进行计数，最后对HashMap遍历一遍即可，总的时间复杂度为O(n)，空间开销较大。 方法二、对空间要求比较严格的话，那就只能使用位运算了，一个简明的思路是， ...
分类：
其他好文 时间：
2018-06-17 15:14:34
阅读次数：
160
题目：http://codeforces.com/problemset/problem/220/B 题意 给定一组数据，多次询问区间内某数字出现次数与该数字数值相同的数的个数 思路 一看到区间查询，就会想到线段树，有木有！ 单点或区间的修改、查询等可是线段树的强项嘞√ 而我们今天的线段树类型为： 离 ...
分类：
其他好文 时间：
2018-05-20 14:21:50
阅读次数：
231
基本思想在于将一个数拆分成每一位的数字，将总问题转化为子问题。 例：求[a,b]中各个数字出现次数。 （luogu2602 数字计数） 1.发现在i位数中（不考虑前导零），每一个数字出现的次数都相同。f[i]=f[i-1]*10+10^(i-1); 2.在ABCD中，将其拆为：A000+B00+C0 ...
分类：
其他好文 时间：
2018-05-13 13:41:58
阅读次数：
167
[codeforces][1] 一句话题意 求区间数字出现次数的mex，带修改 sol 带修膜队不解释 带修膜队的排序！ cpp struct query{ int id,l,r,t; bool operator include include using namespace std; int gi ...
分类：
系统相关 时间：
2018-02-25 12:57:09
阅读次数：
321
题：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。思路：首先看到这个题目，数组中一个数字出现的次数超过数组长度的一半，也就意味着这个数字出现的次数比数组中其它数字出现次数的总和还多。我们在遍历的数组的时候可以用两个值来记录，一个是数组出现的次数count,一个用来保存它的结果result,我们把数组的第一个数arr[0]作为结果保存跟下一个数字比较，count记为1，如果下一个数字
分类：
编程语言 时间：
2018-01-12 01:32:04
阅读次数：
189
