ccsu_cat

E. Company 题意：给你一颗树，有q次操作，每次操作询问一个区间 l r，你可以删除区间内任意一个节点，使得这个区间的lca最大，并输出删除的节点和区间lca。（每次操作独立不影响下一次操作） 思路：我们可以先在树上走一遍dfs序，每次询问的区间，决定lca的肯定是dfs序最大和最小的两个点，因此我们只要通过线段树找到区间内最小的la和次小的a，最大的rb和次大的b，然后比较lca(l...

英语巨烂的我，把两个签到题读成了不可写题…感觉给我一个中文题面，有机会ak… A. Rooms and Passages 题意：有 n + 1个点在一排，有 n 条边连接，依次求点 i 往 点 n 的方向走最多能走多远，如果当前的边权值为 x (x > 0)，且已经走过一条权值为 -x 的边，那么这条边不能走。 思路：倒着处理，标记每条正边在当前出现的最小坐标即可。 #include<...