摘要：http://codeforces.com/contest/877/problem/E 题意：给你一棵树，每个结点 0 、 1 标记。有二种操作( 查询某个结点及其子结点 1 的个数、将某个结点及其子结点的标记取反)。 题解：线段树 w[i] 表示 i 结点在线段树上对应的编号， End[i] 表示 阅读全文

摘要：1.前向星型模板 顺附 codefroces 343D - Water Tree AC代码 /* 重儿子：siz[u]为v的子节点中siz值最大的，那么u就是v的重儿子。 轻儿子：v的其它子节点。 重边：点v与其重儿子的连边。 轻边：点v与其轻儿子的连边。 重链：由重边连成的路径。 轻链：轻边。 * 阅读全文

摘要：http://codeforces.com/contest/875/problem/C 题意：给你 n 个字符串，每个字符串的字符为 1 到 m，可以使所有字符串中某个相同字符变成大写字符，如 1 -> 1'。定义所有大写字符均小于小写字符， 如：2 < 3, 2' < 3', 3' < 2，让你求 阅读全文

摘要：http://codeforces.com/contest/875/problem/D 题意：给你 n 个长度的数组，求一共有多少区间 [ l , r ] ，使区间 [ l , r ] 所有数字的 或 运算大于所有区间 [ l , r ] 的数。 题解：RMQ+分治。 找到 区间 [ l , r ] 阅读全文