可恶 输在了乱搞能力上）
感觉有一点问题 就是当我写不出之后 我会一直想自己没写出的题的更多sub 但很多人就回去乱搞呃…
但是今天确实没有犯错
看题 看着T1 T2 就感觉比较可做 然后想到T1可以点分治 但又不知道怎么做 T2就是看到就觉得能不能每一位拆开做 但很快发现每一位之间彼此不独立不能这么做 寄
想想写写T1的部分分
想了很久 T2 最后打了三个复杂度依赖吉司机的sub
写了T3的暴力 看了很久对别的部分分也没什么想法 感觉很难dp 然后又对着12 想了很久
最开始（好像是没想到二分） 后来想到二分了好像又不知道怎么快速求满足二分限制的数量（感觉是只会n^2）
链写了就是考虑删除一边之后加进去
没想到可以淀粉之后把所有链放到一起计算 再去重每颗子树内的 qwq
以及 也没想到树上超级钢琴（悲）
我的写法是 维护区间or 和区间and 那么就可以发现 只有在某些位和修改位上的值有一定对应关系的时候 才需要被修改
上述做法和正解很接近了
差别是 上述做法只考虑了需要被修改 没有注意到 当满足一些条件（区间内的所有值在这一位上相同）的时候 这些修改操作是可以被合并的
如果加上上述限制 复杂度就是log^2了
也就是我的做法其实是出题人的第一种有问题的解法XD
不懂 乱搞大胜利）