VIrtuoso

摘要： 题意 有k个区间，区间的种类有n种，有m个询问（n,my即可 需要一颗以种类编号为下标，右端点为权值的主席树，维护种类[a,b]的最大右端点值 假如找出了第一个左端点大于x的区间，怎么知道后面的区间的左端点一定y,则这个区间的右端点一定大于 y,所以不用担心这一类区间会被计算在内 怎么保证本种类左端 阅读全文

摘要： 题意 有一个n m( define ll long long define M 605 define key 233 define P 1000000007 using namespace std; int n,m,i,j,a[M][M],c1,c2,l1,l2,msk[M],cnt[M][30], 阅读全文

摘要： 题意 有n个点（ 假设v为u的子孙节点且p[u] 0(有限制)，sum=p[v1]+p[v2]+..+p[vn], sum p[u],则对于本棵树来说不存在满足条件的选点情况 sum define N 2005 define M 4000000 define inf 0x3f3f3f3f using 阅读全文