LOJ535 「LibreOJ Round #6」花火


[$\mathcal{Link}$](https://loj.ac/p/535)

CF750E New Year and Old Subsequence


定义一个数字串满足性质$nice$当且仅当:该串包含子序列$2017$,且不包含子序列$2016$。 定义一个数字串的函数$ugliness$为:该串至少删去几个字符,可以使得剩余串满足性质$nice$;如果该串没有满足性质$nice$的子序列,则该串的$ugliness$是$-1$。 给定一个长度为$n$的字符串$t$,和$q$次询问,每次询问用$(l,r)$表示。对于每次询问,回答$ugliness(t[l,r])$。

P哥的桶


题目简述题目传送门思路看到查询最大异或和,果断想到线性基,又看到了区间操作,果断想到线段树。于是就有了线段树套线性基。对于插入操作,我们可以对线段树上对应的点的线性基直接插入。对于询问操作,我们可以将区间内的线性基并在一块查询。然后代码就写完了,吸吸氧就过了。代码#include <bits/