随笔分类 -  数据结构-树状数组

摘要:给定一张$n$个点,$m$条边的无向连通图以及$q$次询问,每次询问给出$S,E,L,R$,问你是否能从$S$出发,不经过编号小于$L$的点到达某个编号大于等于$L$且小于等于$R$的点,此时切换状态,不经过编号大于$R$的点到达$E$。 $$n\le200000,m\le400000,q\le20 阅读全文
posted @ 2019-02-13 21:50 sjkmost 阅读(190) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-17 20:55 sjkmost 阅读(2) 评论(0) 推荐(0)
摘要:有一个长为n的序列,你可以进行k次区间+1,求LIS。 $$n \leq 10000,k \leq 500, 1 \leq a_i \leq 5000$$ 首先发现每次+1的区间必然是一个后缀,设f(i,j)为以第i个数结尾,+1了j次的长度,转移是显然的,用二维BIT优化转移就能过了。 阅读全文
posted @ 2018-10-10 21:17 sjkmost 阅读(193) 评论(0) 推荐(0)