cqbzlydd的博客

我好菜啊？？？？

我是纯纯的fw。

网课何时休止？

被薄纱了。

自闭了。

本人大菜鸡一枚，被各种意义上吊打。

颓废的一天

题意：给定一个整数集合包含 A1,A2,...,AnA1,A2,...,A_nA1,A2,...,An​ ，我们定义整数集合的代价为：如果数的个数 ≤2\leq2≤2 ，则代价为 000 ；否则将每个整数至少与一个另外的整数建立连接。两个整数建立连接的代价是 ∣ai−aj∣|a_i-a_j|∣ai​−aj​∣ 。有 qqq 次修改，每次会在集合中增加或删除一个数。 n,q≤105n,q\leq 10^5n,q≤105 。solution:考虑离线处理，设 dp[i][j][0/1]][0/1]dp[i]

题意：给你一个序列，有翻转区间和查询操作，每次查询一段区间里面的所有字符能组成的不同回文串的个数。 字符集大小 = 10 ，n,q≤105n,q\leq 10^5n,q≤105 。solution:splay 好题。对于每个节点，用桶记录每种字符出现的次数，区间翻转就把 l 的前驱和 r 的后驱分别提到根节点和根的右子树。问题就转化为求 [l,r] 中各个字符出现的次数。最后用组合数算一下不同回文串个数即可。注意 rotate 要赋 fa 指针， build 函数要传实参和赋 fa 指针。同时 rota