摘要: 分块是一种 思想 它用于存在区间问题,并且结合律不是简单相加的时候 线段树和树状数组此时不可用,这个时候,我们就要使用分块 切入正题 分块思想是这样的 设数组长度是n,共有q块,把数组存下来,分成$O(\frac{n}{q})$段,每段内存一个tag表示区间标记,当区间修改的时候,对于整块,直接增加 阅读全文
posted @ 2022-06-05 17:18 JZX102624 阅读(77) 评论(0) 推荐(0)
摘要: ciser-0.1 发布页 作者在肝了不知道多长时间之后,总算完成了基本的工作。 这个是JZX102624的重置版,原版请去找Keatsli。由于原作者写的bug过多,并且实现的功能过少,所以我重置了一版,bug少了很多,添加了许多新的功能。 这是一款基于socket connection的聊天软件 阅读全文
posted @ 2023-02-28 15:54 JZX102624 阅读(73) 评论(0) 推荐(0)
摘要: $$\Huge{各种奇奇怪怪的题目}$$ 对于所有的问题,记 $n$ 为序列长度, 记 $m$ 为查询次数(如果是多次查询) 1、 区间 $\gcd$ : 给你一个序列 $a$, 每次给你一个区间,求这个区间所有数的gcd, $n\leq3\times 10^5, m\leq10^6, a_i \l 阅读全文
posted @ 2022-11-29 13:33 JZX102624 阅读(76) 评论(1) 推荐(0)