题目链接:SPOJ 913给定一棵 $n$ 个节点的树,第 $i$ 条边有边权 $c_i$,需要支持如下 $2$ 种操作:DIST a b:询问点 $a$...
题目链接:SPOJ 913给定一棵 $n$ 个节点的树,第 $i$ 条边有边权 $c_i$,需要支持如下 $2$ 种操作:DIST a b:询问点 $a$...
题目链接:SPOJ 375给定一棵 $n$ 个节点的树,边按照输入顺序编号为 $1$ 到 $n - 1$,每条边都有一个权值 $c_i$。需要对这棵树进行...
题目链接:LOJ 2432给定长度为 $n$ 的正整数序列 $p_i$。有 $m$ 组查询,每次查询区间 $[a,b]$ 中出现次数严格大于一半的数。数据...
题目链接:Codeforces 280D你有一个长度为 $n$ 的序列 $a_i$,接下来进行 $m$ 次操作,操作分为如下 $2$ 种:0 i val:...
题目链接:SPOJ 10628你有一棵 $n$ 个节点的树,节点从 $1$ 到 $n$ 编号。每个点都有一个权值 $a_i$。现在有 $m$ 个询问,每个...
题目链接:Codeforces 813EVova 非常喜欢玩电脑游戏,现在他正在玩一款叫做 Rage of Empires 的策略游戏。在这个游戏里,Vo...
题目链接:BZOJ 1500请写一个程序,要求维护一个数列。一共有 $m$ 个操作,支持以下 $6$ 种操作:操作输入格式说明插入INSERT post...
题目链接:BZOJ 3110有 $n$ 个位置,$m$ 个操作。操作分为以下 $2$ 种:1 a b c:表示在第 $a$ 个位置到第 $b$ 个位置,每...
题目链接:Luogu 2617给定一个含有 $n$ 个数的序列 $a_i$,接下来有 $m$ 个询问,询问分为以下 $2$ 种:Q i j k:询问区间 ...