历届试题 大臣的旅费（两次dfs找树上最远距离）
问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内 …
历届试题 连号区间数（思维）
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？ …
HDU – 4027 Can you answer these queries? ([线段树] 区间开方修改（近似同值标记）+区间和查询)
题意 p为0时，将a~b区间的数更新为原来的平方根 p为1时，求区间a~b的数的和 题解 将单点修改 …
POJ – 3264 Balanced Lineup（[线段树/ST] RMQ问题）
题意 输出区间最大值与最小值的差 题解 线段树的区间查询或者直接上ST即可 注意ST初始化f数组要看 …
HDU – 1698 Just a Hook（[线段树] 区间更新+区间和查询）
题意 给出一个长度为n的初始化为1的序列 只有一个操作U：（l，r，d）,将下标区间于[l，r]内的 …
POJ – 3468 A Simple Problem with Integers（[线段树] 区间增加+区间和查询）
You have N integers, A1, A2, … , AN. You nee …
HDU 1754 I Hate It([线段树] 区间最大值+单点修改)
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反 …
HDU – 1166敌兵布阵（[线段树OR树状数组] 区间和+单点增减）
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A …
历届试题 发现环(无向图拓扑判环)
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个 …