摘要：
替罪羊树只插入远远慢于std::set... 我比较了sgt的4种实现.. Set.zball cpp /// public domain include using namespace std; set p; int main(){ for(int i=1;i include include in 阅读全文
摘要：
cnbb 我被数组清零卡了一天.. 子树改色询问子树颜色数.. 先考虑颜色为x的节点对祖先答案的贡献,那么我们考虑把所有这些节点都搞出来,按dfs序排序,然后考虑每个节点a掌管的祖先是它和按dfs序的下一个同色节点b的LCA以下的节点,然后每个有颜色x儿子的树都被覆盖了,而且最多覆盖一次. 在删除节 阅读全文