TaoSama's Microcosm

题意: 给定N,Q≤2×105,N为序列长度,Q次询问给定N, Q\le 2\times10^5,N为序列长度, Q次询问 li,ri,xi,查找[li,ri]中≠xi的任意一个下标,无解输出−1l_i,r_i,x_i,查找[l_i,r_i]中\neq x_i的任意一个下标, 无解输出-1 分析: 经典想法了,R[i]:=与a[i]相等的最右的那个下标经典想法了, R[i]:=与a[i

题意: 给定一个深度H≤50个完全二叉树,将叶子节点标号1∼2H给定一个深度H\le50个完全二叉树, 将叶子节点标号1\sim 2^H 给定移动序列“LRLRLRLR...”,现在要从根到N号叶子给定移动序列“LRLRLRLR...”, 现在要从根到N号叶子 1.L表示去左儿子,R去右儿子1. L表示去左儿子, R去右儿子 2.如果这个儿子走过了跳过这次指令2. 如果这个儿子

题意: 给定2个N≤106元素的multiset,元素取值范围为1∼N给定2个N\le10^6元素的multiset, 元素取值范围为1\sim N 现在各从中选出一些元素的subset,subset也是multiset,使得他们的和相等现在各从中选出一些元素的subset, subset也是multiset, 使得他们的和相等 有解输出各自的大小以及下标,无解输出−1有解输出各自的