Description 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai，即c的ai次方，其中c是 输入的一个常数，也就是执行赋值ai=c ...
分类：
其他好文 时间：
2018-01-17 20:06:19
阅读次数：
208
这篇文章讲的是一种筛法，我个人将它称之为Min_25筛。 它可以用来求积性函数$F(x)$的前缀和，条件与洲阁筛一样，可以快速地对一段质数的F求和。 它可以替代洲阁筛，而且空间常数、时间常数、代码复杂度远比洲阁筛优秀，甚至可以与杜教筛相媲美 时间复杂度大约与洲阁筛相同。 参考链接： https://... ...
分类：
其他好文 时间：
2018-01-17 15:47:50
阅读次数：
400
以关键词为key，构建字典数组，对每个关键词可实现常数级别的查找。使用最长匹配算法，具体代码如下： ...
分类：
Web程序 时间：
2018-01-16 18:13:07
阅读次数：
223
我们可以使用二分答案来计算。 至于添加和修改操作我们可以使用Splay来维护复杂度O(mlogn)当然Splay常数很大。 BZOJ上长时间TLE，有dalao可以帮忙看看，luogu上能过。 ...
分类：
Web程序 时间：
2018-01-16 14:05:23
阅读次数：
217
在计算器的世界里2进制是主流，而在人类的自然世界中10进制是主流，那么在这之间必然就会存在进制转化的问题。本章我们就来讲讲进制转化，也希望通过本章加深您对前些章所学知识的理解。 原理：先说说关于位权的概念，某进制计数制中各位数字符号所表示的数值表示该数字符号值乘以一个与数字符号有关的常数，该常数称为 ...
分类：
编程语言 时间：
2018-01-15 20:32:32
阅读次数：
183
题面 "戳我" Sol 动态点分治： 建个点分树，每个节点开两颗线段树，以与该点的距离为下标，维护价值和 一棵树维护这个点的，一棵维护对上层重心的贡献 然后。。 然后？直接暴力搞就行了 注意常数优化~~我TLE了一遍，第二遍卡过去的~~ include define RG register defi ...
分类：
其他好文 时间：
2018-01-13 16:55:46
阅读次数：
133
图片出自狄泰软件学院工程里面一般采用时间复杂度在O(n^3)之前的算法。算法的最好与最坏情况：一般推断算法的最坏情况，当程序在最坏情况都能满足要求是，说明在最好和平均情况都能满足要求。算法的空间复杂度(SpaceComplexity)定义：S(n)=S(f(n))n为算法的问题规模f(n)为空间使用函数，与n有关推导时间复杂度的方法同样适用于空间复杂度如当算法所需要的空间复杂度是常数时，空间复杂度
分类：
其他好文 时间：
2018-01-13 00:21:49
阅读次数：
440
python2.x使用MySQLdb python3.x使用pymysql代替MySQLdb 不过我使用的是python3.5,MySQLdb还是可以在python3.5使用的。 错误处理 DB API中定义了一些数据库操作的错误及异常，下表列出了这些错误和异常: ...
分类：
数据库 时间：
2018-01-12 13:35:55
阅读次数：
196
SDS 1.Redis只会用C字符串作为字面量，Redis在大多数情况下，使用SDS(Simple Dynamic String，简单动态字符串)作为字符串表示 比起C字符串，SDS有以下优点 1）常数复杂度获取字符串长度 2）杜绝缓存区溢出 3）减少修改字符串长度所需的内存重分配次数 4）二进制安 ...
分类：
其他好文 时间：
2018-01-10 21:34:39
阅读次数：
192
SOL 奇奇怪怪的题目，我们发现我们的值对答案的贡献，发现其的大于281的质因数对答案无贡献，那么我们可以用一个60大小的数组来表示一个数。一个区间的答案就是其积的欧拉函数值，那么我们用树状数组维护。（常数有点大） ...
分类：
其他好文 时间：
2018-01-10 21:31:25
阅读次数：
110
