8.14模拟赛总结

可恶 输在了乱搞能力上）

感觉有一点问题 就是当我写不出之后 我会一直想自己没写出的题的更多sub 但很多人就回去乱搞呃…

但是今天确实没有犯错

时间安排

7.30-8.30

看题 看着T1 T2 就感觉比较可做 然后想到T1可以点分治 但又不知道怎么做 T2就是看到就觉得能不能每一位拆开做 但很快发现每一位之间彼此不独立不能这么做 寄

8.30-9.30

想想写写T1的部分分

9.30-11.30

想了很久 T2 最后打了三个复杂度依赖吉司机的sub

11.30-…

写了T3的暴力 看了很久对别的部分分也没什么想法 感觉很难dp 然后又对着12 想了很久

题目分析

T1

最开始（好像是没想到二分） 后来想到二分了好像又不知道怎么快速求满足二分限制的数量（感觉是只会n^2）

链写了就是考虑删除一边之后加进去

upd

没想到可以淀粉之后把所有链放到一起计算 再去重每颗子树内的 qwq

以及 也没想到树上超级钢琴（悲）

T2

我的写法是 维护区间or 和区间and 那么就可以发现 只有在某些位和修改位上的值有一定对应关系的时候 才需要被修改

upd

上述做法和正解很接近了

差别是 上述做法只考虑了需要被修改 没有注意到 当满足一些条件（区间内的所有值在这一位上相同）的时候 这些修改操作是可以被合并的

如果加上上述限制 复杂度就是log^2了

也就是我的做法其实是出题人的第一种有问题的解法XD

T3

不懂 乱搞大胜利）