给你一个序列，每个数字有一个颜色，一个区间的贡献值是颜色的个数，颜色是1到n的整数表示，问这n*(n+1)/2个区间的贡献值的和是多少；n<=1e5; o(n)枚举右端点，记录当前颜色上一次出现的位置，因为在上一次出现的前面那些数加上当前的一位贡献也不会更新，但是他们之间的数加上当前数一定都不重复， ...
分类：
其他好文 时间：
2019-09-14 18:42:21
阅读次数：
106
题意：给你一个长度为n的字符串和m组询问，每组询问给出l,r,k，求s[l,r]的第k次出现的左端点。 解法一： 求出后缀数组，按照排名建主席树，对于每组询问二分或倍增找出主席树上所对应的的左右端点，求第k大的下标即可。 解法二： 建立后缀自动机，对后缀树（fail树）作线段树合并可得到每个结点包含 ...
分类：
编程语言 时间：
2019-09-12 23:37:36
阅读次数：
144
"题目链接" Solution [SHOI2007]园丁的烦恼 题目大意:给定$n$棵树的坐标,每次询问以$(a,b)$为左下端点,$(c,d)$为右下端点的矩形内树的数量 题目大意:常规操作先二维前缀和一下: 记$S_{i,j}$为左下端点$(0,0)$,右上端点$(i,j)$内的树的数量 然后每 ...
分类：
其他好文 时间：
2019-09-12 21:14:51
阅读次数：
69
题目链接：https://vjudge.net/problem/POJ-1410 题意：判断线段和矩形是否相交。 思路：注意这里的相交包括线段在矩形内，因此先判断线段与矩形的边是否相交，再判断线段的两端点是否在矩形内（因为是矩形，即凸多边形，直接用叉积判断即可，如果是一般的多边形，需要用射线法判断。 ...
分类：
其他好文 时间：
2019-09-11 11:41:54
阅读次数：
65
"传送门" 考虑计算$\forall p \in [0,200000] , \sum\limits_{l} \sum\limits_{r \geq l} [f_{l,r} \leq p]$，这样我们通过差分可以得到最后的答案。 首先不难发现当固定了某个左端点$l$和$p$之后，满足条件的$r$一定是 ...
分类：
其他好文 时间：
2019-09-11 00:01:24
阅读次数：
165
"Longest Subarray" 题意：一个数列，每个元素大小都在1到C之间，求一个最长的子串，满足在这个子串中1到C之间的每个数字要么出现0次，要么出现至少K次。 题解：$i$从1到n枚举右端点，维护一个$tree[j]$表示在$i$为右端点时以$j$为左端点可行的个数(这里的可行是指对于1到 ...
分类：
其他好文 时间：
2019-09-11 00:01:04
阅读次数：
105
https://oj.neu.edu.cn/problem/1501 题意：给你矩阵大小和上面的一些点，要你从左到右从一条主路穿过，并且访问这些点，问最短总路线长度。 思路：一开始对于一个点我只算了一次，其实应该把它当成长度为0的线段，然后所有点可以转化成若干条线段，将所有线段的端点纵坐标扔到数组里 ...
分类：
其他好文 时间：
2019-09-08 23:57:57
阅读次数：
197
给你一个序列，询问一个区间内有多少个不同的数字。 经典离线树状数组，类似于HH（憨憨）的项链，把询问按照右端点排序，保证在每个数字最后一次出现的位置上加1 如果有询问的右端点等于当前加到的数字下标，就对它求一次和并累加进答案，直到所有的查询都被处理。 代码： ...
分类：
编程语言 时间：
2019-09-08 22:26:06
阅读次数：
81
当我们做h5的时候,经常会遇到键盘弹出遮挡文本框的情况，这里区分IOS和安卓, 在IOS中，IOS会在键盘弹出后自动将文本框上移，避免文本框被键盘挡住，但是在收起键盘的时候 在vue中会导致页面的卡死,这个时候我们可以用 document.body.scrollIntoView(false) 来手动 ...
分类：
移动开发 时间：
2019-09-07 18:23:49
阅读次数：
141
问题描述 试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单 ...
分类：
其他好文 时间：
2019-09-06 13:23:15
阅读次数：
72
