摘要：http://codeforces.com/contest/1062/problem/E 题意：给出一棵有根树，1为根结点，接下来q次询问，每次给出一个[l,r]区间， 现在允许删掉[l,r]区间内任何一个点，使得所有点的最近公共祖先的深度尽可能大， 问删掉的点是哪个点，深度最大是多 思路： 区间l 阅读全文

摘要：题意：有n个花瓶，每个花瓶中只能放一朵花。 两种操作，一种是从A开始放F朵花，如果有的花瓶中已经有花则跳过这个花瓶，往下一个花瓶放； 输出这次放的花的左右端点。如果能放但是放不完f朵输出n就好了 第二种是将区间[A,B]之间花瓶中的花清空。输出这次总共清理出了多少支花。 思路：第二种很明显可以用线段 阅读全文