xgc_woker的博客

Description 给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。Sample Input 6 3 1 6 2 5 3 4 0 1 4 1 3 6 0 2 4 3Sample Output 5这题思维感觉跟middle的思

Description 给你一棵树，每个点有一个权值s[i]，一个颜色c[i]，有四种操作： CC x c：点x的颜色改成c； CW x w：点x的权值调整为w； QS x y：一位旅行者从城市x出发，到城市y，并记下了途中颜色相同的点的权值总和； QM x y：一位旅行者从城市x出发，到城市y，并记下了途中颜色相同的点的权值最大值。Sample Input 5 6 3 1 2 3

Descripition Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到y的路径的权值。 3 x 在以x为根的子树中选择一个点，使得这个...

Description在 1∼n 的位置能种树，刚开始能种树。第 i 个时刻会有操作：1.在一个没种过树的位置 p_i 种一颗高度为 h_i 的树。2.砍掉第 x_i 棵树，保证这个位置以后不会种树。每天树会长高1，每执行一次操作，输出最长上升子序列长度。任意时刻树的高度不同。Sample Input4 61 1 11 4 41 3 42 21 2 82 3Sam...

Description有 NNN 座山横着排成一行，从左到右编号为从 000 到 N−1N−1N−1。山 iii 的高度为 Hi（0≤i≤N−1）Hi（ 0≤i≤N−1 ）Hi（0≤i≤N−1）。每座山的顶上恰好住着一个人。你打算举行 QQQ 个会议，编号为从 000 到 Q−1Q−1Q−1。会议 j（0≤j≤Q−1）j（ 0≤j≤Q−1 ）j（0≤j≤Q−1）的参加者为住在从山 LjLjLj...

Description你要在一个长方形大厅里举办国际编程比赛，该大厅共有 HWHWHW 个座位（HHH 行 WWW 列）。行的编号是从 000 到 H−1H-1H−1，列的编号是从 000 到 W−1W-1W−1。位于 rrr 行 ccc 列的座位用 (r,c)(r,c)(r,c) 表示。一共邀请了 HWHWHW 位参赛者，编号是从 000 到 HW−1HW-1HW−1。你制定好了一个座位表，第...

Description对于一个字符串SSS，一个位置xxx的识别子串T=S(i,j)T=S(i,j)T=S(i,j)为：1.i<=x<=j1.i<=x<=j1.i<=x<=j2.T只在S中出现过一次2.T只在S中出现过一次2.T只在S中出现过一次对每个位置求出识别子串的长度。Sample Inputagoodcook...

边做边更吧。。。独特的树叶判断两棵树是否相同可以使用树HashHashHash，我用的HashHashHash方式是按照子树大小来HashHashHash。然后你搞一个换根DPDPDP判一下即可。。。#include <map>#include <ctime>