摘要：
平衡树（二叉树） 线段树不支持插入or删除一个数于是平衡树产生了 常见平衡树：treap（比sbt慢，好写吧），SBT(快，比较好写，有些功能不支持)，splay（特别慢，复杂度当做根号n来用，功能强大，不好写），rbt（红黑树，特别快），//替罪羊树，朝鲜树 晚上要讲的不旋转平衡树： 平衡树： 节 阅读全文
摘要：
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 复制 1 1 1 1 1 输出样 阅读全文
摘要：
我好菜啊，绝望啊orzzzzzzz 上午： 上午题解报告 下午 预计100+100+30 实际100+90+0 T2不是我的错,评测机炸了，第一个点无法运行，本机是可以过得 T1 乱搞 T2 前缀和+二分， T3 想多了，然后，没写出来，暴力最后没打完有bug，gg g[i][j]表示在第i棵树中其 阅读全文
摘要：
下午 预：60+100+30 实：30+30+30 T1水题(water) T1写了二分图匹配 听说有70分，写挫了.... 正解：贪心，按长度排序， 对于第一幅牌里面的，在第二个里面，找一个长度小于，高度最接近的牌 进行覆盖。 T2下午梦境(dream) 手推公式，推错了.....30 正解dp| 阅读全文