ACMer的知识记录

1、strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

这个内容比较简单，熟悉原理后即使没看代码也能敲出来。 简介 一个单调递增/递减的栈 作用 求数列中某个位置的左边/右边的离他最近的小于/大于该值的数。 举例 对于数组a1,a2...an，求a[i]中左边的离他最近的小于a[i]的数 普通思路：二重循环，复杂度O(n^2) 单调栈思路：每个数在栈中放进去一次，推出去一次，复杂度O(n) 过程 新建一个栈 如果栈顶为空，则a[i...

题意 给出一个含有n个元素的数列a和k值，询问m次，每次询问给出L，R，输出[L，R]中friendly pair的总个数。 friendly pair：对于数列位置i < j，有丨 a[i] - a[j] 丨<= k，则相当于一个friendly pair 输入数据 第一行3个整数n(1 <= n <= 27000),m(1 <= n <= 27000...