求区间内不同数字的个数(树状数组)
题干 给一个序列，让你求[l, r]中不同数字的个数 输入 输入一个n，随后是含有n个数字的序列 输入一个q，随后是两个整数，代表查询区间 输出 q个查询的结果 样例 Input
5
1 1 2 1 3
3
1 5
2 4
3 5
Output
3
2
3 思路 用一个树状数组记录序列前i个数字中，不同数字的个数。 从一个查询区间的左侧开始扫描： 1. 数字首次出现时，当前位置加一，且用map记录下当前数字出现的位置
2. 数字非首次出现时，当前位置加一，但是上次出现的位置要减一 一个查询区
kubernetes 集群master变更ip地址
1、cd /etc/kubernetes/ 2、在当前目录及其子目录中查找包含有192.168.137.204的文件 find . -type f |xargs grep 192.168.137.204 |awk '{print $1}' |sort |uniq 替换掉查找到的所有文件中的ip地址为新的地址 3、删除原有证书 mv /etc/kubernetes/pki /etc/kubernetes/pki.old 4、重新生成所有证书 kubeadm init phase certs al
win10下如何安装win7自带的照片查看器。
win10自带了一个照片查看软件，属于UWP软件，但是体验感不太好。所以我决定找回win7使用的照片查看器。简洁、迅速。 通过Google等搜索引擎，找到了以下方法： 1.新建一个txt文档 2.复制一下代码到txt文档中 ---------------------- 本行不要复制 --------------------------- Windows Registry Editor Version 5.00 ; Change Extension's File Type [HKEY_CURRE
几年换一次工作比较好
谈了一年半如何主业求职、副业开拓，有些常见问题，却忘了解答。 比如本文主题，你说几年跳槽一次比较好？这个问题也可以自问自答。 显然，你自己是无解的。 不信，我们调查下，你也点选下。 写本篇，一是问得人多，二今天我有个老同事请我喝茶。 实际上，他跳槽了，刚从传统公司（500强）去了科技创业公司（独角兽）。同事，实际上是2004-2006年期间我的同事，后来偶尔联系。39岁了，最近的职业经历是一家外企五百强，他待了十二年，也就是2007年他就进去了。当然，他在里面也做了好几种工种，换了三四个部门。
今日推荐
周排行