小蒟蒻皮皮鱼

摘要： 分块 分块往往是在一个序列上进行(当然也有树上分块)。对于一个长度为$N$的序列A，我们设一个块大小为$s$，然后按照每连续$s$个数一组分成若干组(最后一组可能不满s) 那么我们如果对区间$[l,r]$操作，就可以把区间$[l,r]$分成中间的整块和两边的不超过$2 s$个单点 一般来说我们取$s 阅读全文

摘要： 咕咕咕 阅读全文

摘要： 二叉搜索树(BST) 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则 左子树上所有结点的值均小于它的根结点 的值； 若它的右子树不空，则 右子树上所有结点的值均大于它的根结点的值 ； 它的 左、右子树也分别为二叉排序树 。 性质：中序遍历为升序 such as: 它支持：插入， 阅读全文

摘要： 差分+线段树 首先看到题目中的区间修改，显然可以用线段树+差分做，于是就设每次区间修改的左端点为$1$，右端点为$ 1$。 考虑怎么利用已有的差分数组。 首先题目有一个值得说明的地方就是他一次操作埋下的地雷并不会覆盖之前埋下的地雷~~(我就因为这个浪费了一次提交)~~。 首先先看一组数据： 区间分别 阅读全文

摘要： 1.YY的gcd 题意：给定$N, M$，求 \(\sum\limits_{i = 1}^N\sum\limits_{j = 1}^N[gcd(i,j)=k](k\in Prime)\) 先规定：本文中的$\frac\(表示\)\lfloor \frac \rfloor$(因为我懒) 不妨设$N<M 阅读全文

摘要： 数论函数 在数论上，算术函数（或称数论函数）指定义域为正整数、陪域为复数的函数，每个算术函数都可视为复数的序列。 最重要的算术函数是积性及加性函数。算术函数的最重要操作为狄利克雷卷积，对于算术函数集，以它为乘法，一般函数加法为加法，可以得到一个阿贝尔环。 百度百科 $$ \mathbf{f}(x), 阅读全文

摘要： "题目" ~~在某人的挑唆之下~~来做了这道题，说是路径压缩dp，然鹅我做完以后并没有发现什么和路径压缩有关的东西。 题目的意思大概就是给你一条数轴和一些石子，再给你每一次可以往前走的长度区间，求想要走完这条数轴最少需要经过多少个石子。 首先对于30%的数据，$L \leq 10000$，大概就是一 阅读全文

摘要： "题目" 一道树状数组的题。 话说题目直接告诉做法是什么鬼？ 首先这个题直接暴力是$O(n^2)$的，不能通过（~~评论里说可以？可能数据太水了，建议加强~~） 考虑优化，首先对于答案里的$max$，可以直接通过排序优化掉，即把数据从小到大排序，每次更新答案的时候就直接使用当前的$V$就可以了。 之 阅读全文

摘要： 浅谈主席树 主席树，又名可持久化线段树，函数式线段树~~（我也不知道啥意思）~~。之所以叫主席树是因为发明人黄嘉泰姓名缩写是hjt~~（知道是谁吧）~~ 首先，可持久化线段树，顾名思义~~它是持久的~~，它支持询问过去版本，也就是说在过去某一次操作时的树，那么这怎么实现呢？ 例题1： 给你一个长度为 阅读全文

摘要： Manacher manacher是一种$O(n)$求最长回文子串的算法，俗称马拉车~~（滑稽）~~ 直接步入正题 首先可以知道的是：每一个回文串都有自己的对称中心，相应的也有自己的最大延伸长度（可以称之为“半径”） 我们设$rad[i]$表示以$i$为中心的回文子串的半径，那么只需要知道所有的$r 阅读全文