求助平衡树问题
  • 板块学术版
  • 楼主williamwei
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/21 16:24
  • 上次更新2024/5/21 19:09:48
查看原帖
求助平衡树问题
700558
williamwei楼主2024/5/21 16:24

给定一个全00序列,长度为n≤2×105n\leq 2\times 10^5,附加q≤2×105q \leq 2\times 10^5次操作,每次将[1,n−k][1, n - k]中的数全部复制并粘贴到[k+1,n][k + 1, n]上,然后令[k+1,n][k + 1, n]中的数全部+1+1。

执行完操作后,询问序列中每个数分别是多少。

2024/5/21 16:24
加载中...