Time Limit: 10 Sec Memory Limit: 64 MB Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iP…
BZOJ1113: [Poi2008]海报PLA
Time Limit: 10 Sec Memory Limit: 162 MB Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.…
BZOJ2697: 特技飞行
[latexpage] Time Limit: 10 Sec Memory Limit: 256 MB Description 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动…
POJ3237 Tree
题目： You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 …
HDU3966 Aragorn’s Story
题目： Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn fin…
SPOJ Query on a tree
此题需要把边权转换成点权，方法如下： 可以从根开始dfs，然后将每条边的值赋到向下的一个节点上，最后再把根的值赋为-∞即可。例如有一条1到2的边，权值为3，则从1开始dfs，就将2这个点的点权赋为3。 题目链接 Vjud…
BZOJ4034: [HAOI2015]树上操作
题目： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3…
BZOJ2243: [SDOI2011]染色
题目： 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、…
BZOJ1036 [ZJOI2008]树的统计Count
树链剖分裸题。 题目：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询…
BZOJ1984 月下“毛景树”
这题在线段树中需要成段覆盖和成段加，在处理时需要当心。 同时需要将边权转换成点权。 题目：毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊…