探险家Mr.H

摘要： 卧槽调了一晚上 想法很简单 用$set$维护不同颜色的树链的并，支持链加和单点查询 具体我们可以差分 于是就是单点加，子树和 考虑深度 我们写一个主席树，第$i$个版本只考虑前$i$层 查询$d + dep[x]$深度的树中$x$子树和即可 调调调 想5min写一晚上 #include<bits/s 阅读全文