ComplexPug

分类

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

/ 注册

全部文章（共13篇）

P3939 数颜色

目录题目思路1(待修莫队) 思路2(vector+二分) 代码1 代码2 题目 P3939 数颜色思路1(待修莫队) 哇，这不是莫队模板题吗 3e5，TLE45分不行我有信仰啊 pow(n,0.66666) 7...

莫队暴力二分

2018-11-04

0 519

SP10707 COT2 - Count on a tree II 莫队

链接 https://vjudge.net/problem/SPOJ-COT2 https://www.luogu.org/problemnew/show/SP10707 思路 dfs欧拉序转化为普通莫队（并不算树上莫队，不过也可做) 好神仙啊，原来欧拉序是可以求任意两点的点，不过要加lca。...

莫队 dfs序

2019-02-16

0 553

P4137 Rmq Problem / mex

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

莫队可持久化线段树卡常

2019-02-18

0 517