kma

摘要： 前言 因为$kma$过菜导致被数据结构吊打QWQ，这里总结一下做过的树剖题，大概是个一句话题解+记录犯过的睿智错误的地方 染色 传送门 "染色" 分析 先考虑在线段树上维护区间颜色段的做法：记一下区间左右端点，每次合并上来是左儿子总数+右儿子总数，再判一下中间颜色是否一样决定是否 1 在树上维护同理 阅读全文

摘要： 题目链接： "传送门" 题目分析： 树剖板，支持单点修改，区间取反，区间求最大值/最小值/和 区间取反取两次等于没取，维护一个$rev\ tag$，每次打标记用$xor$打，记录是否需要翻转，$push\_down$里判一下如果要取反就$ =2 sum(p)$，容易发现新最大值是原最小值的相反数，最 阅读全文