SD6.22集训总结

Posted 2022-06-24 Flame♡

zzzzz

不懂了 我感觉自己最近的睡眠很多啊 但就是天天犯困天天犯困天天犯困

是不是有一点低血糖）

发现一个规律 自己奇数天正常 偶数天挂分

今天也在SD省队队线内捏）

今天晚上做了一个很想做的事 把二次离线莫队复习了

时间安排

8.00-10.00

看题 疯狂思索T1 有点犯困 很快就会75了 猛想正解 但是一直没啥想法，我那个东西如果数据精心构造 很容易卡到n^2log

然后看了看T2 也想了想大于暴力的分数

10.00-11.00

打了T1 惊喜的发现三个样例都能过 感觉会不会数据偏水

11.00-12.00

又思考了一会T2之后 还是打了暴力粗滚了（中间还迷了一会想有没有可能是柯西计数法）

12.00-12.30

思考了一会T3 本来想着是个n^2/bitset 但是猛的反应过来 M是1.8e8 随便写都是对的）

然后还是加了个贪心 妄图多冲一点

题目分析

T1

不懂 但是我会线段树 考虑从叶子上传每个操作 按照时间往上合并 如果一个点被多个操作更新 可以把操作合并

然后树剖查询

T2

不懂 但是可以 $n^2$ 预处理 + $n$ 查询

感觉是不是平衡一下复杂度做个$n\sqrt{n}$

T3

不懂 乱贪心一下吧

CSDN 社区图书馆，开张营业！ 深读计划，写书评领图书福利~