Give a tree with n vertices,each edge has a length(positive integer less than 1001).
Define dist(u,v)=The min distance between node u and v.
Give an integer k,for every pair (u,v) of vertices is called valid if and only if dist(u,v) not exceed k.
Write a program that will count how many pairs which are valid for a given tree.
题意：给一棵边带权树，问两点之间的距离小于等于K的点对有多少个。

给定一个长度为 N 的序列，每个序列的元素是一个整数。要支持以下三种操作：

1. 将 [L,R] 这个区间内的所有数加上 V。
2. 将 [L,R] 这个区间翻转，比如 1 2 3 4 变成 4 3 2 1。
3. 求 [L,R] 这个区间中的最大值。 最开始所有元素都是 0。

工资的频繁调整很让员工反感，尤其是集体扣除工资的时候，一旦某位员工发现自己的工资已经低于了合同规定的工资下界，他就会立刻气愤地离开公司，并且再也不会回来了。每位员工的工资下界都是统一规定的。每当一个人离开公司，我就要从电脑中把他的工资档案删去，同样，每当公司招聘了一位新员工，我就得为他新建一个工资档案。老板经常到我这边来询问工资情况，现在工资第 $k$ 多的员工拿多少工资。

本题中，我们将用符号 $\lfloor c \rfloor$ 表示对 $c$ 向下取整，例如： $\lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3$。
蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。
蛐蛐国里现在共有 $n$ 只蚯蚓（ $n$ 为正整数）。每只蚯蚓拥有长度，我们设第 $i$ 只蚯蚓的长度为 $a_i$（ $i = 1, 2, \ldots , n$），并保证所有的长度都是非负整数（即：可能存在长度为 $0$ 的蚯蚓）。
每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只（如有多个则任选一个）将其切成两半。神刀手切开蚯蚓的位置由常数 $p$（是满足 $0 < p < 1$ 的有理数）决定，设这只蚯蚓长度为 $x$，神刀手会将其切成两只长度分别为 $\lfloor px \rfloor$ 和 $x - \lfloor px \rfloor$ 的蚯蚓。特殊地，如果这两个数的其中一个等于 $0$，则这个长度为 $0$ 的蚯蚓也会被保留。此外，除了刚刚产生的两只新蚯蚓，其余蚯蚓的长度都会增加 $q$（是一个非负整常数）。
蛐蛐国王知道这样不是长久之计，因为蚯蚓不仅会越来越多，还会越来越长。蛐蛐国王决定求助于一位有着洪荒之力的神秘人物，但是救兵还需要 $m$ 秒才能到来 $\cdots \cdots$ （ $m$ 为非负整数）
蛐蛐国王希望知道这 $m$ 秒内的战况。具体来说，他希望知道：
$m$ 秒内，每一秒被切断的蚯蚓被切断前的长度（有 $m$ 个数）；
$m$ 秒后，所有蚯蚓的长度（有 $n + m$ 个数）。
蛐蛐国王当然知道怎么做啦！但是他想考考你 $\cdots \cdots $

分析

如果没有加法就是普通的可持久化trie了,加法真是烦!此题可以按位进行贪心,肯定从高位开始,每次判断这一位异或完能不能是1,即查询一段区间是否有某个范围的数,可以用主席树…

题目描述

在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。
在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。

志愿者选拔

题目描述

西博会马上就要开幕了，电子科技大学组织了一次志愿者选拔活动。
参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。
面试中每个人的英语口语能力是主要考查对象之一。
作为主面试官的John想知道当前正在接受面试的同学队伍中口语能力值最高的是多少。于是他请你帮忙编写一个程序来计算。

简单题

题目背景

CQOI2006 T1

题目描述

有一个 n 个元素的数组，每个元素初始均为 0 。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作1），要么询问某个元素的值（操作2）。例如当 n=20 时，10 条指令如下：

系列操作Ⅱ

题目描述

给出数列 $a_1, a_2,\cdots,a_n(0 \leq a_i \leq 10 ^ 9)$，有关序列的两种操作。

1. $a_l, a_{ l + 1 }, \cdots, a_r(1 \leq l \leq r \leq n)$ 加上 $x(-10 ^ 3 \leq x \leq 10 ^ 3)$
2. 求 $a_i(1 \leq i \leq n)$

输入格式

第一行包含两个数 $n(1 \leq n \leq 10 ^ 5)$ 和 $m(1 \leq m \leq 10 ^ 5)$，表示序列的长度和操作次数。

接下来的一行有 $n$ 个数，以空格隔开，表示 $a_1, a_2, \cdots, a_n$。

接下来的 $m$ 行，每行为有以下两种格式之一：

0 1 r x ，表示 $a_l, a_{l+1},\cdots,a_r$ 加上 $x$。

1 i ，求 $a_i$。

输出格式

对于每次询问，输出单独一行表示答案。

系列操作Ⅰ

题目描述

给出序列 $a_1,a_2, \cdots ,a_n(0 \leq a_i \leq 10^9)$，有关于序列的两种操作：

1. $a_i(1 \leq i \leq n)$ 加上 $x(-10^3 \leq x \leq 10^3)$
2. 求 $max { a_l, a_{l+1}, \cdots ,a_r } (1 \leq l \leq r \leq n)$

输入格式

第一行包含两个数 $n(1 \leq n \leq 10^5)$ 和 $m(1 \leq m \leq 10^5)$,表示序列长度和操作次数。
接下来一行 $n$ 个数，以空格隔开，表示 $a_1, a_2, \cdots, a_n$。
接下来 $m$ 行，每行为以下两种格式之一。

0 i x，表示 $a_i$ 加上 $x$。

1 l r，求 $max{ a_l,a_{l+1}, \cdots, a_r }$。

输出格式

对于每次询问，输出单独一行表示答案。

车厢调度

题目描述

有一个火车站，铁路如图所示，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n<=1000），分别按照顺序编号为 1，2，3， \cdots ，n 。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B 处的铁轨上。另外假定车站 C 可以停放任意多节车厢。但是一旦进入车站 C，它就不能再回到 A 方向的铁轨上了，并且一旦当它进入 B 方向的铁轨，它就不能再回到车站 C。

负责车厢调度的工作人员需要知道能否使它以 a1,a2, \cdots ,an 的顺序从 B 方向驶出，请来判断能否得到指定的车厢顺序。

表达式括号匹配

题目描述

假设一个表达式有英文字母（小写）,运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。

请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。假设表达式长度小于 255，左圆括号少于 20 个。

输入格式

输入一行，一个表达式。

输出格式

如果括号匹配，输出“YES”,否则输出“NO”。