摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4326 题目大意：有一颗含有n个顶点的树，每两个点之间有一个边权，现在有m个运输计划，每个运输计划包含u和v，一个运输计划的代价为u到v的最短距离，现在可以使一条边的权值为0，求出使所以计划 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 题目大意：给定一个含有n个数的序列，还有一个m，对于每个i（1<=i<=n)求出最少需要将前i-1个数中的多少个数改成0，才能使得前i个数的和小于m 解题思路：很容易想到，我们应该将比较大的数变为 阅读全文
摘要：
题目链接：http://codeforces.com/contest/617/problem/E 题目大意：有n个数和m次查询，每次查询区间[l, r]问满足ai ^ ai+1 ^ ... ^ aj == k的(i, j) (l <= i <= j <= r)有多少对。 解题思路：先预处理出一个前缀 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/992/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 n个不同的滑稽果中，每个滑稽果可取可不取，从所 阅读全文
摘要：
题目链接：https://vjudge.net/problem/SPOJ-DQUERY 题目大意：给定一个含有n个数的序列，有q个询问，每次询问区间[l,r]中不同数的个数。 解题思路：从左向右一个一个将该数字处在的位置添加到主席树中 如果该数字前面未出现过，则在此版本的线段树中的该条链加1，如果该 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/A1842 题目大意：给定整数n,m,k,其中1≤m≤n≤1018,k≤10, 然后给出k个素数，保证M=p[1]*p[2]……*p[k]≤1018,p[i]≤105 求C(n,m)%(p[1]*p[2]……*p[k]) 解题思路： 阅读全文
摘要：
题意翻译 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 输入输出格式 输入格式 第一行有两个整数n和m（n，m≤100000） 第二行有n个整数。 第i个整数表示第i个节点的权值。 接下来的n-1行中，每行包含两 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2617 题目： 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2104 题目大意：给定还有n个数的序列，m个操作，每个操作含有l，r，k，求区间[l,r]第k大 解题思路：线段树只能维护序列的最大值最小值，考虑对于输入的序列的每一个前缀建立一颗线段树，即含有n颗线段树，这样肯定会爆内存。相邻两颗线段 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4348 题目大意：给定含有n个数的序列，有以下四种操作 1.C l r d:表示对区间[l,r]中的数加上d，并且时间加1 2.Q l r：询问当前时间区间[l,r]的和 3.H l r t:询问时间t区 阅读全文