摘要：树状数组 简要介绍 树状数组其实是通过维护不同长度的区间和来达到O(logn)级别的点修改和区间查询。 主要是利用了lowbit 函数，其实是非常简单滴。qvq 支持的功能 1、单点修改和区间查询 2、区间修改和单点查询(利用差分) 3、区间修改和区间查询(利用差分+公式变形) 板子 单点修改和区间 阅读全文

摘要：sort 对于sort来说，传入的比较函数一定要让 == 的情况为false，不然会出错…… 浮点数 例题链接：https://ac.nowcoder.com/acm/contest/30393/E 浮点数相加有可能会产生精度误差，比如0.3+0.6 = 0.89999999...... 所以假如说 阅读全文

摘要：C题 Beautiful Numbers 题面 样例 题意 意思是问你给定数字a， b和所想要生成数字的位数n，问你在这样的条件下有多少个数满足每一位相加之后也只由数字a， b构成 思路 因为我们知道n的长度是1e6，也就是估摸着求和不会超过1e7，所以求和出来的数的位数应该最多只有7位数，直接一个 阅读全文

摘要：C题 The Suspects 题面 补充说明：0为患者，输出0所在的连通块的大小 思路 这题就是并查集的板子题，有意思的点是维护连通块核心所连接的成员的数量，在计算总数量的时候实际上是核心所记录数量的转移 代码 #include <iostream> #include <algorithm> #i 阅读全文

摘要：位运算 异或 简介&简单性质 1、一个数异或自己为0，称为自反 异或的话其实可以看做不进位的加法 奇怪的用法 对于一个排列 0~ \(2^{n-1}\) 来说，我们可以找到$2^{n-1}$这个数并记为$x$，让0~$2^{n-1}-1$的任一个数记为$y_1$，${y_1}\oplus{x}$总是 阅读全文