sadnohappy

Description一棵 n 个点的树, 树根为 1. 一开始每个点上有一个 1…n 的颜色 ci, 不同点颜色可以相同. 现在有 q 次操作, 分为两种类型: - 1 u l r: 询问子树 u 中有多少种在 l 到 r 之间的颜色至少出现了一次 - 2 u c: 将 u 的颜色修改为 c 强制在线

Description Solution 单点修改操作：树状数组套线段树。 分裂操作：类似启发式那样求跨越分裂点的逆序对数。 还有就是注意求的是异或和。 Code #pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math") #pragma GCC target("sse,sse2,sse3,ssse3,sse4....