ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

P4137 Rmq Problem / mex

目录链接思路线段树莫队链接 https://www.luogu.org/problemnew/show/P4137 思路做了好几次，每次都得想一会，再记录一下可持久化权值线段树区间出现存最小的下标然后线段树上二...

莫队可持久化线段树卡常

2019-02-18

0 517

SCOI2011 糖果

SCOI2011 糖果题目 https://loj.ac/problem/2436 思路直接查分约束建图，跑spfa 不过这题目***坑。要开long long(这个不吭) 卡spfa，真的是MMP。 S连边的时候倒着就OK了还有就是建边的时候判一判，要不然也会TLE MD我咋老是T...

查分约束卡常

2019-03-08

0 683

bzoj3676 [Apio2014]回文串卡常+SAM+树上倍增

bzoj3676 [Apio2014]回文串 SAM+树上倍增链接 bzoj luogu 思路根据manacher可以知道，每次暴力扩展才有可能出现新的回文串。所以推出本质不同的回文串个数是O(n)级别的。每次查询一个串出现的个数。建立出parent树，一个串出现的个数就是对应pa...

后缀自动机树上倍增卡常

2019-07-13

0 708