最一般树状数组能做到的操作是单点修改，区间求和，都是log(n)级别的。原理就是用树状数组维护a[i]和它的前缀和的关系。 想要做到修改区间，求单点值也很简单，用树状数组维护a[i]的差分数组d[i]和它的前缀和的关系既可。 那么，如何同时做到区间求和，区间修改呢？ 有人可能会说了，如果是区间求和区 ...
分类：
编程语言 时间：
2019-06-23 15:59:09
阅读次数：
188
一、整数 Python可处理任意大小的整数，包括负整数，可以用十六进制表示整数，十六进制用0x前缀和0-9，a-f表示，例如：0xff00 二、浮点数 浮点数也就是小数，可以用数学写法1.23、3.14、-9.9，，还可以用科学计数法表示，把10用e替代，1.23x10^9写成1.23e9或者12. ...
分类：
编程语言 时间：
2019-06-22 14:33:41
阅读次数：
105
机器学习和自然语言处理技术的进步为语音与人工智能的交互提供了可能。人们可以通过对话获得信息，并与机器互动，而机器将不再只存在于科幻小说中。语音交互是未来的发展方向。智能扬声器是语音交互着陆的第一代产品。以市面上面流行的智能电话机器人为例，他的AI模块主要包含了4部分自动语音识别（AutomaticSpeechRecognition,ASR），自然语言理解（NaturalLanguageUnders
分类：
其他好文 时间：
2019-06-20 00:57:41
阅读次数：
175
—————————————————————————————————————————————————— 成功推错方程//哭泣 一开始选择的思路是用ai与bj相等时去找a中与bj-1相等的a并累加，在顺手求一个前缀和优化 但由于想本题的时间太过久远，许多细节想不起来了，而起初值与终值也找不到 采用的题解 ...
分类：
其他好文 时间：
2019-06-18 21:53:47
阅读次数：
171
$FFT$（快速傅里叶变换） 求的是卷积，也就是 $$ C_k=\sum_{i+j=k}A_iB_j $$ 那么 $FWT$（快速沃尔什变换） 求的就是子集卷积，也就是 $$ C_{k}=\sum_{i \oplus j=k} A_{i} B_{j} $$ $\oplus$指按位运算$or,and, ...
分类：
其他好文 时间：
2019-06-16 13:52:21
阅读次数：
106
做一个树上前缀异或和，然后把前缀和插到$01trie$里，然后再对每一个前缀异或和整个查一遍，在树上从高位向低位贪心，按位优先选择不同的，就能贪出最大的答案。 2019.06.13 ...
分类：
其他好文 时间：
2019-06-13 01:06:42
阅读次数：
119
| A | B | C | D | E | F | | : : | : : | : : | : : | : : | : : | | 构造 | 排序 | 贪心，筛法 | 异或，前缀和 | 计数问题 | 点分治 | | 1000 | 1200 | 1300 | 1900 | 2500 | 2300 | ...
分类：
其他好文 时间：
2019-06-07 17:52:31
阅读次数：
110
题目大意：对于一个序列，定义它的价值是它的所有前缀和的 $\gcd$ 中互不相同的数的个数。给定整数 $n$，问在 $1$ 到 $n$ 的排列中，有多少个排列的价值达到最大值。答案对 $10^9+7$ 取模。 $2\le n\le 10^6$。 一道 Div. 2 的难度 2500 的题，真的不是吹 ...
分类：
其他好文 时间：
2019-06-07 00:37:20
阅读次数：
174
"题面" 解析 首先,我们考虑下暴力的做法: 每次将一个任务的重要度加入到它的区间中, 询问的时候就直接加前$k$大. 然而,这样肯会炸的(都说了是暴力了). 其实,我们可以转化一下区间修改(因为区间修改似乎并不好做哈qwq) 利用前缀和与差分的思想(不会的请自行百度下), 将要修改的区间转化为单点 ...
分类：
其他好文 时间：
2019-06-06 19:22:58
阅读次数：
74
a题教育我：不手写2个测试用例，就不要写代码，谢谢。 b题真的恶心，判断溢出自己之前从没思考过的问题。最后用了很尴尬的判断，a=b+c的时候，三个数不能>=(1<<32)，不能小于0，不知道为什么，也不想知道。 c题是思维gap的味道，也靠推导能力，看你有没有思维jump的能力。用到了我特别喜欢的一 ...
分类：
其他好文 时间：
2019-06-06 13:41:27
阅读次数：
93
