MENU

分块

Solution. LG3863 序列

Description

给定长度为 $n$ 的序列,$q$ 次操作,操作有两种:

  • 区间加减;
  • 查询某个位置上的数在多少个历史版本中 $\ge k$。

$2\le n,q\le 10^5$

Read More