8.14模拟赛总结
Posted Flame♡
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
不懂 乱搞大胜利）
以上是关于8.14模拟赛总结的主要内容，如果未能解决你的问题，请参考以下文章