"Link" 题目大意：单点修改，每次询问一个区间的所有颜色出现次数的$\text{Mex}.$ 例如，区间中三种颜色分别出现了$2,2,3$次，又因为其他颜色出现次数一定是$0$，所以这里的答案是$1.$ $\text{Solution:}$ 这是带修莫队的一道题。 观察到，我们可以$O(1)$来 ...
分类：
系统相关 时间：
2020-05-23 13:31:27
阅读次数：
66
题目 给你一个字符串?s ，请你返回满足以下条件且出现次数最大的?任意?子串的出现次数： 子串中不同字母的数目必须小于等于 maxLetters 。 子串的长度必须大于等于?minSize 且小于等于?maxSize 。 示例 1： 输入：s = "aababcaab", maxLetters = ...
分类：
其他好文 时间：
2020-05-21 19:07:21
阅读次数：
195
地址：https://ac.nowcoder.com/acm/contest/5477/F 解析：其实并不需要关心它具体是怎么构造的，那样的是很麻烦的。。。明确一点，某个位置出现的次数越多，就需要给它赋越大的值，既当前sum=出现次数*x。出现次数，可以通过差分数组或线段树维护一下，然后排个序，按顺 ...
分类：
编程语言 时间：
2020-05-11 00:50:32
阅读次数：
76
上次czy在机房妥善安排了他的后宫之后，他发现可以将他的妹子分为c种，他经常会考虑这样一个问题：在[l,r]的妹子中间，能挑选出多少不同类型的妹子呢？注意：由于czy非常丧尸，所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数，你懂得。问题简述:n个数，m次询问，每次问[l,r]区间有多少个 ...
分类：
其他好文 时间：
2020-05-10 01:13:32
阅读次数：
49
[TOC] https://codeforces.com/contest/1352 本题解 $+$ 熔岩 $=$ 黑曜石 E. Special Elements 一看 $n=8000$，就搞个 $O(n^2)$ 水过吧 先记录 $cnt[i]=(\ i$ 在数列 $a$ 中的出现次数 $)$，然后遍 ...
分类：
其他好文 时间：
2020-05-10 00:55:32
阅读次数：
65
1 var str = 'asdfssaaasasasasaa'; 2 var json = {}; 3 4 for (var i = 0; i < str.length; i++) { 5 if(!json[str.charAt(i)]){ 6 json[str.charAt(i)] = 1; 7 ...
分类：
其他好文 时间：
2020-05-09 23:01:36
阅读次数：
70
题目： 解答： 1 class Solution { 2 public: 3 int majorityElement(vector<int>& nums) 4 { 5 int x = 0; 6 int votes = 0; 7 for(int num : nums) 8 { 9 if(votes = ...
分类：
编程语言 时间：
2020-05-09 16:54:18
阅读次数：
60
awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。 awk的用法 awk 'BEGIN{ commands } pattern{ comm ...
分类：
系统相关 时间：
2020-05-09 09:13:30
阅读次数：
199
目的 统计一个文件中前两列字符(字符串出现的次数并从大到小排序) 源文本内容如下： 统计结果如下： ...
分类：
其他好文 时间：
2020-05-07 12:01:51
阅读次数：
54
我们将两数大小互换作为分界点，这样就可以看到，整个游戏被分成了很多段。考虑将这些段分成两类，最多减的次数为 $1$ 和最多减的次数大于 $1$。 前者不用说，只能这么做，问题就是后者两人会怎么决策。当后者最后一次出现时，先手可以根据后面前者出现次数的奇偶性进行调整，取完这一段或者将这一段剩下的次数取 ...
分类：
其他好文 时间：
2020-05-06 21:27:34
阅读次数：
55
