摘要：
题意：N个数，M个询问，每个询问为一个区间，求区间最长连续子序列，要求每个数都不同（perfect sequence，简称PS）。 题解：很容易求出以每个数为结尾的ps，也就是求区间的最大值。有一个不同就是长度可能会超出询问范围，所以先对PS的首位置二分，然后RMQ。注意一点，序列有可能出现负数，所 阅读全文
摘要：
题意：给n个数，m个询问。每个询问是一个区间，求区间内差的绝对值为1的数对数。 题解：先离散化，然后莫队算法。莫队是离线算法，先按按询问左端点排序，在按右端点排序。 ps：第一次写莫队，表示挺简单的，不过这题之前乱搞一气一直TLE，莫队还是很强大的。 代码： 阅读全文
摘要：
Number Game Alice and Bob are playing a game on a line of N squares. The line is initially populated with one of each of the numbers from 1 to N. Alic 阅读全文
摘要：
题意： 定义S(N) 为数字N每个位上数字的和。在给两个数a,b，求最小的正整数n，使得 a×S(n)=b×S(2n)。 官方题解： 构造题一般是找规律。找到了就恍然大悟了，找不到就……我靠这题怎么这么难！ 做题要大胆，细心。 代码： 阅读全文