求题(玄关)
  • 板块学术版
  • 楼主Soviet_Onion
  • 当前回复2
  • 已保存回复3
  • 发布时间2025/7/19 14:53
  • 上次更新2025/7/19 15:02:21
查看原帖
求题(玄关)
1022744
Soviet_Onion楼主2025/7/19 14:53

给定两个长度为 NN 的正整数序列:

A=(A1,A2,,AN)B=(B1,B2,,BN)\begin{split} &A = (A_1, A_2, \dots, A_N) \\ &B = (B_1, B_2, \dots, B_N) \end{split}

你需要处理 QQ 个查询。对于第 ii 个查询,给定四个正整数 li,ri,Li,Ril_i, r_i, L_i, R_i,判断下列两段区间是否可以通过重排列相同:

  • AA 中取出子区间 Ali,Ali+1,,AriA_{l_i}, A_{l_i + 1}, \dots, A_{r_i}BB 中取出子区间 BLi,BLi+1,,BRiB_{L_i}, B_{L_i + 1}, \dots, B_{R_i}

如果通过重新排列 AA 中的该段子区间,可以使其与 BB 中对应区间完全相同,则输出 Yes\texttt{Yes},否则输出 No\texttt{No}

应该是 AT 的一道题,但是找不到了。。。

2025/7/19 14:53
加载中...