摘要：狗带×1 阅读全文

摘要：0613 A. 复制代码的时候忘了后续的对称的修改. 统计答案时出现了一些不可理喻的低级失误. B. 在0 indexed的程序中访问第一个元素使用了Arr[1]. Matrix tree为mat[deg] mat[adj]而使用了mat[adj] mat[deg]. C. Left blank. 阅读全文

摘要：/// the original blog is http://www.cnblogs.com/tmzbot/p/5579020.html , automatic crawling without link to original blog is unallowed. 判定 + 寻找一组解 (感觉这 阅读全文

摘要：替罪羊树只插入远远慢于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儿子的树都被覆盖了,而且最多覆盖一次. 在删除节 阅读全文