摘要：给定一张$n$个点，$m$条边的无向连通图以及$q$次询问，每次询问给出$S,E,L,R$，问你是否能从$S$出发，不经过编号小于$L$的点到达某个编号大于等于$L$且小于等于$R$的点，此时切换状态，不经过编号大于$R$的点到达$E$。 $$n\le200000,m\le400000,q\le20 阅读全文

该文被密码保护。

摘要：有一个长为n的序列，你可以进行k次区间+1，求LIS。 $$n \leq 10000,k \leq 500, 1 \leq a_i \leq 5000$$ 首先发现每次+1的区间必然是一个后缀，设f(i,j)为以第i个数结尾，+1了j次的长度，转移是显然的，用二维BIT优化转移就能过了。 阅读全文