摘要：
题意： 实现一个数据结构，支持 1、插入一个整数x 2、删除一个整数x 3、给定一个整数x，问x是否可以和这个数据结构中的两个数组成三角形。 我们可以发现这样一个性质，如果存在解，那么一定有一个解中与x组成三角形的两个数大小相邻。 那么事情就好办了，我们只要维护这个数据结构中大小相邻的两数之差和之和 阅读全文
摘要：
题意： 给一个长为n的序列A，一个长为m的序列B，要求计算有多少个i（1<=i<=n-m+1），使得A[i+j-1]>=B[j](1<=j<=m) 当时第一反应是魔改KMP，用next数组求答案，然后各种魔改各种WA，遂放弃。 我们考虑利用bitset求解。 我们先求出长为m的bitset F[i] 阅读全文