摘要： http://poj.org/problem?id=1470一个讲lca和rmq的文章，网上也可以搜到翻译：http://www.topcoder.com/tc?d1=tutorials&d2=lowestCommonAncestor&module=Static题意：给一棵树，询问多组lca，然后问... 阅读全文

摘要： http://poj.org/problem?id=1482题意：先黑了一发程序猿，说软件总是有漏洞，然后打补丁拆了东墙补西墙。现在软件有不超过20个漏洞，有不超过100个补丁，每个补丁有运用条件（某些漏洞不能存在，某些漏洞必须存在）和作用效果（补漏洞，产生新漏洞），已经安装时间，开始有所有漏洞，问... 阅读全文