solution

发布时间 2023-04-17 15:49:03作者: Sherlocked_hzoi

A

交给队友,待补

B

树剖线段树维护区间价等差数列的平方和,板子
好像可以有更简单的方法,待补(在场上考虑码板子不一定更坏)

C

博弈,待补

D

好久不做区间去重的题,都忘记 pre<l 的技巧了
原理就是去年内有很多值,但 pre<l 的每种值只有一个,成功去重
有了这个技巧就是三维偏序(有一维是01Trie)的板子题了,CDQ水过

E

找规律,第一个连续段随便填,后面都是确定的(小于等于第一个字母的放前面一定更优,否则放后面一定更优)

F

待补

G

线段树维护了十个量还是矛盾的,待补

H

有限制的背包,待补

I

待补

J

待补

K

看了之后第一反应 FWT,结果忘了简单的子集DP,回头可以整理一下和二进制运算有关的内容,待补

L

签到,过