摘要：blog终于update了= = 题目链接 题意：给一棵树，支持三种操作 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到y的路径的权值。 3 x 在以x为根的子树中选择一个点，使得这个点到根节点的路径权值最大，求最大权值。 题... 阅读全文

摘要：这道题目是维护边权信息，于是我就把原树中边变成点维护。由于颜色不超过30种，可以每个点维护一个int整数代表自己子树的颜色集合，pushup时并(就是 | 这个运算符)一下即可。对于每个原树中的点，颜色一定要保持为0。pushdown时，要判断一下，使得原树中的点颜色... 阅读全文

摘要：长跑Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制... 阅读全文

摘要：[Noi2014]魔法森林Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片... 阅读全文

摘要：这篇博客主要是记录了我Link-Cut Tree的做题记录。 推荐一个非常好的博客。orz DTZ学长 %%%%%%% http://www.cnblogs.com/RogerDTZ/p/7436469.html T1 bzoj2049#include#include... 阅读全文