"原题链接" 这显然是一道 树据结构 ~~毒瘤卡常~~题 考虑用树剖 则原操作珂转换为： 1. 在区间$[l, r]$同时$±1$ 2. 询问区间$[l, r]$内有多少数$ 0$ ~~然后发现不能线段树~~ 珂以用分块 在每一块里搞一个关于值域的后缀和，即$\text{cnt}_{\text{i, ...
分类：
其他好文 时间：
2020-03-01 00:02:04
阅读次数：
70
安装模块 导入模块 ECB模式 ECB模式是分块进行加密的，可以实现并行加密，但是因为是分别加密的，如果遇到相同的明文，加密之后的密文也是一样的，那么它的安全性就降低了。 CBC模式 CBC模式在加密之前有一个iv向量进行异或操作，进而增加了加密的复杂度。 参考资料 https://www.jian ...
分类：
编程语言 时间：
2020-02-29 22:18:58
阅读次数：
137
摘自：https://www.cnblogs.com/Spider-spiders/p/8884729.html 简介 我们程序运行的时候都是放在内存里的、根据静态、成员函数、代码段、对象、等等、放在不同的内存分块里、大概分为5块 1 栈 2 堆 3 BSS段-全局区-（静态区） 4 代码段 5 数 ...
分类：
其他好文 时间：
2020-02-29 12:52:26
阅读次数：
67
整除分块 整除就是快速求得一个数被一个范围的所有数除的结果之和的一个解决方法 通过随便举一个例子，发现这样的结果大多都会有一些数重复且连续的出现，这时只需求得数量后直接得乘积加到sum里面就可以了 对于被除数k，发现结果i出现的长度其实是 floor(k/(i 1))+1 floor(k/i) 代码 ...
分类：
其他好文 时间：
2020-02-24 13:09:30
阅读次数：
53
#include<bits/stdc++.h> using namespace std; const int N=1<<20; struct node{ int l,r; int id; }q[N]; int pos[N]; long long ans[N]; //每个前缀值出现的次数 long l ...
分类：
其他好文 时间：
2020-02-23 11:59:37
阅读次数：
83
目录 "目录地址" "上一篇" "下一篇" 整除函数 我们定义下取整函数 $floor(x)=\lfloor x\rfloor$ 表示不大于 $x$ 的最小整数 另外，定义上取整函数 $ceil(x)=\lceil x\rceil$ 表示不小于 $x$ 的最小整数 例如： $\lfloor3.1\r ...
分类：
其他好文 时间：
2020-02-23 11:52:25
阅读次数：
86
n个数，区间查询[L,R]出现了几种数字 时间复杂度$O(n\sqrt n)$ 莫队的基本操作就是把n个数进行分块，每一块有$\sqrt n$个，有$\sqrt n$块，然后离线查询，把查询进行排序，按照分块位置排序，如果在同一个分块，那么就按照右区间排序，然后对于每一个排序进行暴力遍历即可 1. ...
分类：
其他好文 时间：
2020-02-21 14:38:18
阅读次数：
57
数论分块大致用于处理形如求Σ(1,n) (k div i) 的问题 打表易得，(k div i)的值是线性的，因为向下取整，所以会出现值成段的现象，这样我们原先暴力的O(n)的算法可以得到优化 首先我们要知道一个定理 对于（k div i）而言最多有2√k个取值 证明：对于 i （1 <= i <= ...
分类：
其他好文 时间：
2020-02-20 22:25:11
阅读次数：
102
杜教筛是用来求一类积性函数的前缀和，利用数论分块的思想来降低复杂度 假设我们现在要求 $S(n) = \sum_{i = 1}^n f(i)$ ，$f(i)$ 为积性函数, $n \leqslant 10^{12}$ ，假设有另一个积性函数 $g$。我们来求它们狄利克雷卷积的前缀和 $$ \begi ...
分类：
其他好文 时间：
2020-02-20 22:10:33
阅读次数：
79
相信看到这篇文章的你一定是想要学习Linux，或者已经在学习Linux的人了，那我们就可以一起探讨一下，学习Linux如何快速入门呢？ 首先，希望大家弄清楚自己为什么要学习Linux，有的人是因为兴趣，有的人是因为Linux比较好找工作，兴趣驱使的那部分人找好方法学习Linux就差不多了。另一部分为 ...
分类：
系统相关 时间：
2020-02-20 10:24:10
阅读次数：
79
