# 「CC MANYLIST」-树状数组 + map

1. 向第 $[l, r]$ 个集合中加入 $x$。
2. 求第 $i$ 个集合的元素个数。

# 「CF 757G」Can Bash Save the Day?-可持久化点分树

1. 求 $\sum\limits_{i = l} ^ r \mathrm{dis}(p_i, x)$
2. $\mathrm{swap}(p_i, p_{i + 1})$

# 「BZOJ 4137」火星商店问题-线段树分治 + 可持久化 Trie

1. 第 $s$ 个商店在当日新进一种价值为 $v$ 的商品，$\mathrm{day}++$；
2. 询问第 $L$ 到第 $R$ 的商店购买 $d$ 天内的商品价值 $\mathrm{xor} \ x$ 的最大值。

# 「BZOJ 4184」shallot-线段树分治 + 线性基

1. 加入一个数 $a$；
2. 删除一个已加入的数 $a$。

# 「模拟测试」背单词-AC 自动机+二进制分组

1. 向字典中加入一个串 $s$，其权值为 $v$（若重复算作多个串）。
2. 询问一个串 $t$，其中在字典中出现过的单词的权值和（相同单词应被多次计算）。

# 「BZOJ 4105」平方运算-线段树

1. 0 l r 表示将 $i \in [l, r], x_i \leftarrow x_i^2 \bmod p$
2. 1 l r 询问 $\sum\limits_{i = l} ^ r x_i$

BZOJ 3337

# 「BZOJ 2243」染色-树链剖分

1. 将节点 $a$ 到节点 $b$ 路径上所有点都染成颜色 $c$
2. 询问节点 $a$ 到节点 $b$ 路径上的颜色段数量

# 「SCOI2016」「BZOJ-4569」萌萌哒-ST表+并查集

1. 搜集情报：指派 $T$ 号情报员搜集情报
2. 传递情报：将一条情报从 $X$ 号情报员传递给 $Y$ 号情报员

０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。

１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。

２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。

３：后接两个整数（ｘ，ｙ），代表将点Ｘ上的权值变成Ｙ。

+ $u$ $v$ $c$：将u到v的路径上的点的权值都加上自然数c；

- $u_1$ $v_1$ $u_2$ $v_2$：将树中原有的边 $(u_1,v_1)$ 删除，加入一条新边 $(u_2,v_2)$，保证操作完之后仍然是一棵树；

* $u$ $v$ $c$：将 $u$ 到 $v$ 的路径上的点的权值都乘上自然数 $c$；

/ $u$ $v$：询问 $u$ 到 $v$ 的路径上的点的权值和，求出答案对于 $51061$ 的余数。

# 「BZOJ-4504」K个串-主席树

$k$ 大的和是多少。

# 「POJ-3580」SuperMemo-非旋转式Treap

Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host tells the participant a sequence of numbers, {A1, A2, … An}. Then the host performs a series of operations and queries on the sequence which consists:

# 「POJ-2104」K-th Number-主席树

You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quickly k-th order statistics in the array segment.
That is, given an array $a[1…n]$ of different integer numbers, your program must answer a series of questions $Q(i, j, k)$ in the form: “What would be the k-th number in $a[i…j]$ segment, if this segment was sorted?”
For example, consider the array $a = (1, 5, 2, 6, 3, 7, 4)$. Let the question be $Q(2, 5, 3)$. The segment $a[2…5]$ is $(5, 2, 6, 3)$. If we sort this segment, we get $(2, 3, 5, 6)$, the third number is $5$, and therefore the answer to the question is $5$.

# 「BZOJ-2152」聪聪可可-点分治

Update your browser to view this website correctly. Update my browser now

×