发表于 | 更新于 | 分类于

Description

给定 $n\ (1 \leq n \leq 10^5)$ 个数 $a_i\ (0 \leq a_i \leq 10^6)$，现在有 $m\ (1 \leq m \leq 5 \times 10^4)$ 个操作（操作有 $2$ 种）:

1 l r：求 $\sum\limits_{i=l}^{r}a_i\ (1 \leq l \leq r \leq n)$；

2 l r x：区间 $[l,r]\ (1 \leq l \leq r \leq n)$ 内的数对 $x\ (1 \leq x \leq 10^6)$ 异或。

阅读全文 »

发表于 | 更新于 | 分类于

介绍

二叉查找树(Binary Search Tree) 又称 二叉排序树(Binary Sort Tree) ，亦称 二叉搜索树，简写为 BST 。

二叉查找树具有以下性质：

  • 如果左子树非空，那么左子树上的所有节点的值均小于等于根节点的值。
  • 如果右子树非空，那么右子树上的所有节点的值均大于等于根节点的值。
  • 二叉查找树的 左子树 与 右子树 也分别为二叉查找树。
阅读全文 »

发表于 | 更新于 | 分类于

Description

给定 $n\ (n \leq 10^5)$ 个数，已知 $\sum\limits_{i=1}^{n}a_i \leq 10^{18}$。

$m\ (m \leq 10^5)$ 个操作（操作有 $2$ 种）：

1 x y：询问区间 $[x,y]\ (1 \leq x,y \leq n)$ 所有数的和（不保证 $x \leq y$，若 $x > y$，则交换 $x,y$）。

2 x y：将区间 $[x,y]\ (1 \leq x,y \leq n)$ 内的每一个数开 平方根（下取整） 。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定 $n\ (n \leq 10^5)$ 个数，已知 $\sum\limits_{i=1}^{n}a_i \leq 10^{18}$。

$m\ (m \leq 10^5)$ 个操作（操作有 $2$ 种）：

1 x y：询问区间 $[x,y]\ (1 \leq x,y \leq n)$ 所有数的和（不保证 $x \leq y$，若 $x > y$，则交换 $x,y$）。

2 x y：将区间 $[x,y]\ (1 \leq x,y \leq n)$ 内的每一个数开 平方根（下取整） 。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定 $n\ (n \leq 10^5)$ 个数，已知 $\sum\limits_{i=1}^{n}a_i \leq 10^{18}$。

$m\ (m \leq 10^5)$ 个操作（操作有 $2$ 种）：

0 x y：将区间 $[x,y]\ (1 \leq x,y \leq n)$ 内的每一个数开 平方根（下取整） 。

1 x y：询问区间 $[x,y]\ (1 \leq x,y \leq n)$ 所有数的和（不保证 $x \leq y$，若 $x > y$，则交换 $x,y$）。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定 $n\ (n \leq 10^5)$ 个数，已知 $\sum\limits_{i=1}^{n}a_i \leq 10^{18}$。

$m\ (m \leq 10^5)$ 个操作（操作有 $2$ 种）：

0 x y：将区间 $[x,y]\ (1 \leq x,y \leq n)$ 内的每一个数开 平方根（下取整） 。

1 x y：询问区间 $[x,y]\ (1 \leq x,y \leq n)$ 所有数的和（不保证 $x \leq y$，若 $x > y$，则交换 $x,y$）。

阅读全文 »

发表于 | 更新于 | 分类于

Description

给定一个长度为 $n\ (n \leq 50000, \mid a_i \mid \leq 10000)$ 的整数序列 和 $m\ (m \leq 50000)$ 个操作（操作有 $2$ 种）：

0 x y：把 $a_x\ (1 \leq x \leq n)$ 的值修改为 $y\ (\mid y \mid \leq 10000)$。

1 x y： 询问区间 $[x,y]\ (1 \leq x \leq y \leq n)$ 的最大子段和。

阅读全文 »
0%