刚开始看到这道题的时候想的是线段树分治，毕竟这里的乘法和加法都是可以撤销的. 但是后来发现如果想要线段树分治的话就必须要满足交换律，但是标记 $(x,y)$ ( 乘 $x$ 后加 $y$）只满足结合律，不满足交换律. 那么就考虑 kdtree. kdtree 是维护平面上点的数据结构，然后我们可以把 ...
分类：
其他好文 时间：
2020-07-06 16:12:57
阅读次数：
46
质数 大于1的整数中，如果只包含1和它本身这两个约数，就被称为质数，也叫素数 质数的判定 试除法 时间复杂度O（sqrt（n）） bool isprime(int x){ if(x < 2) return 0; for(int i=2;i <= x/i;i++){ if(x%i==0) return ...
朴素版筛选质数 时间复杂度O（nlogn） int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[x]存储x是否被筛掉 void get_primes(int n) { for (int i = 2; i <= n; i ++ ) { if ...
不停的往Memo中输出文本信息，满1000行就clear运行大概一分多钟就会出错，捕捉到的出错信息如下：Outof system resourcesTScrollingStyleHook.TScrollWindow:句柄无效TScrollingStyleHook.TScrollWindow:拒绝访问 ...
在工程规模较小，不是很复杂，与硬件结合紧密，要求移植性的时候，可采用宏定义简化编程，增强程序可读性。 当宏作为常量使用时，C程序员习惯在名字中只使用大写字母。但是并没有如何将用于其他目的的宏大写的统一做法。由于宏（特别是带参数的宏）可能是程序中错误的来源，所以一些程序员更喜欢使用大写字母来引起注意。 ...
分类：
编程语言 时间：
2020-07-06 14:27:38
阅读次数：
72
概述 该技术出现的, 解决哪些问题 在微服务框架中, 一个由客户端发起的请求在后端系统中会经过多个不同的服务节点调用来协同产生最后的请求结果, 每一个前段请求都会形成一条复杂的分布式服务调用链路, 链路中任何一环出现高延时或错误都会引起整个请求的最后失败. 所以我们有必要知道该服务的服务调用的个数, ...
分类：
编程语言 时间：
2020-07-06 13:04:24
阅读次数：
56
前言 最典型的一个react项目就是react-router+redux（可能再加上redux-thunk或saga），在hooks出来之后，redux也同步跟进加了很多hooks，但已经可以完全抛弃redux，仅仅使用useReducer等hooks来管理数据流了（大型、复杂项目的话，目前还是推荐 ...
分类：
其他好文 时间：
2020-07-06 12:31:01
阅读次数：
156
输入两个链表，找出它们的第一个公共节点。 普通办法，对A链表每个节点都遍历B链表，看有没有相同，时间复杂度mn。 用空间换时间，因为链表只要遇到第一个相同的节点，后面的节点都相同，也就是说可以从链表尾往回找。但是因为缺乏往回的指针，所以使用栈，两个栈分别把两个链表的所有节点压进去，然后再一对一对弹出 ...
分类：
其他好文 时间：
2020-07-06 11:10:00
阅读次数：
53
Emacs和Vim都是程序员专用编辑器，Emacs被称为神的编辑器，Vim则是编辑器之神。至于两者到底哪个更好用，网络上两大派系至今还争论不休。不过，相比之下，Emacs更加复杂，已经不能算是一个编辑器了，有人这么说:Emacs是伪装成编辑器的操作系统。与之相反，Vim的定位很明确，就是要做一个强大... ...
分类：
系统相关 时间：
2020-07-06 01:25:51
阅读次数：
127
1 为什么要使用模块 当应用变得复杂时，store对象就会变得相当臃肿，为了解决这个问题，可以将store分割成模块（module）。而每个模块拥有自己的store mutation action getter等 2 代码 2.1 分割模块与定义模块 src\store\index.js modul ...
分类：
其他好文 时间：
2020-07-06 01:19:48
阅读次数：
64
