摘要：
题目链接：http://poj.org/problem?id=2777 解题思路：比较巧妙，状态压缩 最多三十种颜色，每一位表示每个颜色状态，那么使用逻辑或运算即可避免颜色重复计算的问题，统计颜色的时候判断1的位数即可。 延迟标记的传递时候需要更改左右孩子的值以及其标记！ 代码： 题目： Count 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 解题思路：线段树区间更新。写的有点杂，不过整体来说题目不算难。 注意最后那个句号。 代码： 题目： Just a Hook Time Limit: 4000/2000 MS (Java/Other 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3563 解题思路：原来并查集也可以离线。。。离线保存然后从后往前，这样每次destroy就成了unite了，那么就是带权并查集。 每个集合的根保存整个集合的最大值的以及最 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1417 解题思路：比较容易想到的是并查集，然后把第三组数据测试一下之后发现这并不是简单的并查集，而是需要合并之后然后判断的。并且鉴于题目要求输出数据，因此还要记录数据，可以说是非常有意思的题目。 首先，如果a b yes，那么a与b一定 阅读全文