2017年10月6日
BZOJ2083: [Poi2010]Intelligence test
摘要： 给n<=1e6的序列每个数<=1e6，求m<=1e6个询问，每次问一个长度L<=n的序列是不是一开始给的序列的子序列。 贪心一波，每进来一个数就找他最早的可能位置，这样是比后面的位置要好的。一开始预处理，把每个数字的编号，按数字大小第一关键字，编号第二，放在一个表里，在表里面二分即可。 1 #inc 阅读全文
posted @ 2017-10-06 20:05 Blue233333 阅读(211) 评论(0) 推荐(0) 编辑
线性基
摘要： 性质： 线性基中任意若干个数异或得到的结果都不同。 线性基中第i个的最高位是i，如果存在第i个。 阅读全文
posted @ 2017-10-06 16:11 Blue233333 阅读(160) 评论(0) 推荐(0) 编辑