降紫！
我们jiangzy批是这样的
其实是做题记录。如果真想看降紫请翻到文末。按个人感觉难度倒序排序。
P4690 [Ynoi2016] 镜中的昆虫
蓝题+蓝题+Ynoi标签=黑题
区间不同数个数参考[SDOI2009] HH的项链。区间推平为广义颜色均摊，在这篇中也有提及，也就是修改总数是 $O(N)$ 级别的。然后就二维数点随便做了。（但是你谷改空限导致树套树过不去/ng），不过不想写cdq了。有点实现细节。
CF1149E Election Promises
人类智慧题。可以先看题想想再看下去。
如果不考虑改变每个点相连点的权值，就变成基本的nim博弈。于是想到将局面划分成多个nim游戏，使任意时刻操作方都能将xor和不为0的nim游戏改回0。于是对dag做逆拓排序，每个点权值为出点权值的mex，按mex值划分成多个nim。
这样每次操作时若有某些nim的xor和不为0，则选择其中权值最大的游戏，用普通nim操作将其xor和改回0。然后，对于操作点的出点，若其对应nim的xor和不为0，直接修改其权值是xor和为0即可。
P6773 [NOI2020] 命运
你为什么不直接dp？
考虑点u，u内限制全部满足，则只有一些底端在u子树内（可以看做都在u上，因为u内边已确定），顶端为u祖先的限制会影响转移。发现这些限制只有深度最深的那个是有用的，于是可以dp[u][v]表示与u相关还未满足的限制顶端深度为v。列出转移方程，发现前缀和形式，然后就可以线段树合并优化了。
（其实Minimax这类线段树合并板子都改降降了）
P7739 [NOI2021] 密码箱
平衡树模版……
考虑计算一次答案就是一个矩阵连乘的形式。因为矩阵有结合律，所以W，E操作都可以用乘矩阵的形式表出。直接上平衡树维护0/1flipped，0/1reversed四种情况就做完了。
题解、讨论区一堆人分享如何卡常，但朴素fhq-treap都毫无压力跑过去了……
CF1495E Qingshan and Daniel
真的降紫题。
最后一定是有一方出完牌了。因为无需关心出牌顺序，可以直接像括号匹配一样用cnt扫，算出胜利一方每人要匹配多少张输队出的牌。环也没什么影响，断成链扫两遍就做完了。
感觉真的只有上位蓝/下位紫啊……怎么*3200的，不理解。
还有@S0CRiA提到的[NOI2016] 网格感觉也没黑。但没过还在这叫叫叫，斯达克
浙公网安备 33010602011771号