摘要：
作用：Trie是一种用于元素范围较小(如0/1，26个字母)，常用于字符串前缀、异或值相关的 原理：前缀树，每个节点有固定的sigma个节点，同一层是元素们的同一pos。 实现： 非动态开点： leetcode 1707. 与数组中元素的最大异或值 思路：先排序，再只把小于等于limit的加入，再求 阅读全文
摘要：
第三题：1802. 有界数组中指定下标处的最大值 思路：最值，二分法，check。分类左右两侧与x的大小关系 class Solution { public: bool judge(int x, int n, int index, int maxSum) { long long sum = 0; i 阅读全文
摘要：
第三题：leetcode 1792. 最大平均通过率 思路：按 detal定义排序规则，一个一个加 class Solution { public: double maxAverageRatio(vector<vector<int>>& classes, int extraStudents) { a 阅读全文
摘要：
第三题：1798. 你能构造出连续值的最大数目 思路：就是找到最小的不能被表示的整数 贪心，如果$[0, sum_{i}]$ 都能被表示出来，若$a_{i+1} > sum_{i}$，则$sum_i + 1$就不能被表示；若$a_{i+1} <= Sum_{i}$，则 $[0, Sum_{i+1}] 阅读全文
摘要：
原理： 线段树比树状数组要灵活许多，只要能满足“区间加法”的题，都能用线段树来做。但是对于没有修改的情况，区间和可以用树状数组，Max/Min可以用ST表。 线段树的本质是做区间分解，各个子区间的Sum/Max/Min合成大区间的，例如【2，12】=【2】+【3，4】+【5，7】+【8，10】+【1 阅读全文
摘要：
题意：就是查询区间内的绝对众数（保证次数超过一半） 解法一：随机+二分 对于一个查询[left, right, threshold]，从arr[left...right]中随机取一个，它有一个预处理好的”出现点“数组，求出[left, right]包含的“出现点”的个数，再与threshold比较。 阅读全文
摘要：
树状数组的作用很简单，单点修改+区间求和。 单点修改的话有两种，改变多少（add, sub）和改成多少（set），不过后者可以转化为前者，模板一般也是按照前者写的。 原理的话，这里不细节讲，网上很多； 求和： 11的二进制：1011，分成长度分别为1, 2, 8的段累加，每减一次lowbit(x)， 阅读全文
摘要：
每次使用brew安装软件时，默认都会自动检查更新homebrew，显示Updating Homebrew...，会浪费很多的时间，所以要关闭自动更新。 # 关闭自动更新，在.zshrc文件中加入下方命令，如果是bash请加在.bash_profile文件中，全局变量可以sudo vi /etc/pr 阅读全文
摘要：
发现在mac下，即使开全局模式，brew和git的速度也只有几十k。而听说brew换源可能会带来一些奇怪的问题。所以还是设置代理最方便。 brew代理 brew 是用 curl 下载，所以给 curl 设置 socks5 代理即可 在 ~/.curlrc 文件中输入代理地址即可（没有的话需要先创建） 阅读全文
摘要：
安装两个插件： 配置ssh免密登录 网上大多数都是在远端机器上生成秘钥对，再将公钥放到本机上。 但是通常远端机器上配置了git的ssh， 默认的位置还是一样，感觉会覆盖掉。 所以，我是将本机的公钥，将其添加到 ~/.ssh/authorized_keys 中就可以了 然后在VSCode ssh插件的 阅读全文