摘要：
题目大意：有n个互不包含的区间且首尾相连，求在某个区间必选的情况下，最少需要多少区间才能覆盖整个的区间 倍增法，每个区间只对应一个和它相关的区间，利用倍增求出以当前区间开头的所需最少区间，最后处理 阅读全文
摘要：
题目大意：给一个N*M的矩阵，选出N个数，使得每行没列只选一个数，求第K大的数的最小值是多少？ 二分答案，第k大的数<=x,则有N-k+1个数<=k,用二分图判定。 #include<bits/stdc++.h> using namespace std; int n,m,k; int a[255][ 阅读全文
摘要：
题目大意：给你一棵树，有两种操作，一个是修改某个点的权值，另一个是询问两点之间的距离以及路径上小于某个值的数的个数。 询问两点之间距离直接lca即可，对于求个数的问题可以用主席树完成。 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline 阅读全文