solution

原题:2021杭电多校-第二场

A

交给队友,待补

B

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

C

博弈,待补

D

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

E

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

F

待补

G

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

H

有限制的背包,待补

I

待补

J

待补

K

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

L

签到,过

posted @ 2023-04-17 15:45  Sherlocked_hzoi  阅读(30)  评论(0)    收藏  举报