摘要： 从CSDN上搬迁过来了， 更好的整理之后打ACM的思路吧。 CSDN原址：https://blog.csdn.net/qq_41730082 阅读全文

摘要： 题目链接 题意：如标题所示，给出N个数，以及M次查询，查询[L, R]区间内连续和小于等于U的最大值。 思路：很明显的，想到了一个做法，我们可以去对于U值作为一个时间刻度，进行升序，同时，一共有N * (N + 1) / 2个连续和，发现这么多连续和，其实不算多啊，我们对于每个连续和的权值存下来，并 阅读全文

摘要： 题目链接 题意：给你N个h[i]，求(ℎ𝑖+ℎ𝑗)∗(𝑗−𝑖)的最大值。 题外话：比赛的时候去写了模拟和I，二过一，最后没时间写这个了，然后补题时候做掉了。 思路：可以看到1≤hi≤106，所以，我们不妨令原式变成(hi - (-hj)) * (j - i)，这样就变成了求四边形面积的最大值 阅读全文

摘要： 题目链接 题意：求AB的所有因子（包括1和它本身）的和。 思路：看似简单，实际上暗藏玄机！ 很明显，我们可以用O(sqrt(A))的做法，求出A的所有质因子，以及该质因子出现的次数，此时再举个例子，我们发现12可以由2的2次幂和3的一次幂组成，我们现在想求12的所有因子的组成，可以看成（1 + 2 阅读全文

摘要： 题目链接 我们可以讲块坐标改成点坐标，然后再进行离散化，然后就是一个经典的扫面线问题了，如果b大于1的时候，横着扫完再竖着扫一遍就可以了。 这时候扫描线的pushup该怎么写呢？我们用ls记录当前线段树上的节点的左连续白色的长度，rs记录当前线段树上的节点的右连续白色的长度，tree记录当前线段树上 阅读全文

摘要： 题目链接 首先，很容易想到的是，我们不妨直接就对这个区间进行更新了，譬如区间[l, r]的最小值为x，那么我们直接去对这个区间进行更新，但是很容易就会发现一个误区，如果目前[l, r]已经被赋值为x，现在又对相同的[l, r]区间说它是最小值为y的，这时候怎么进行记录？所以，这时候我们想到了，对于每 阅读全文

摘要： 题意：有N个点，初始从1至N排列，现在我们对数轴上第l到第r区间内的所有的点进行翻转操作，问经过M次操作之后，数轴上的数的排列情况。 很明显的，我们可以发现，这是一个Splay的操作，但是只有N个元素显得比较的麻烦了（细节+++），于是，我给首尾各加一个值，现在初始数轴变成了（1～N+2）。那么，当 阅读全文

摘要： 题意：从N个数中找出一个最大子集，满足这个集合中的任意两个数都不存在质数倍的关系，就匹配1和3就是质数（3）倍，然而1和4就不是质数倍。 分析：很明显的，从联通集合中求出一个最大独立集，就是独立集问题了，再一分析，不存在“x乘以（质数乘以质数）=y”这样的情况，所以可以看出，这是一个二分图。那么问题 阅读全文

摘要： 题目链接 有N条链，每条链上有len[i]个点，现在树上有一个白点（根），我们每次可以选择一条链，链接到已知树上的任意白点上，然后链接的两点变黑，我们想知道树上白点数大于等于K的时候，第K近的白点距离根节点的距离。 所以，有贪心的策略，我们每次都选剩下的最长的链挂到树上去，然后每次查询答案即可，而且 阅读全文

摘要： 题目链接 有一个长度为N的01串，现在我们要找一个长度为K的字典序最下的01串，使得将这个长度K的串从N串的头滑到N-K+1位，至少有一位是有相同0或者1的。 于是，我们可以将问题看成：找一个最大的01串，使得它不与任意一个N长串的子串完全相同，那么，这个串的反码不就是我们所需要的答案了吗？因为保证 阅读全文

摘要： 题目链接 有N个点的树，现在我们有M次询问，询问（u、v），只在u、v子树内出现的颜色的个数（u子树 并 v子树）。 首先，可以将问题拆开来讨论，如果对于一个点的时候是怎样的呢？ 先求一个点时候的答案： 那么，实际上就是求“颜色总数-不在子树内出现的颜色总数”。那么，实际上，我们可以将点数扩展成2N 阅读全文