ComplexPug

分类

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

/ 注册

全部文章（共2篇）

CF375D Tree and Queries

题目 luogu 思路唯有水题暖人心只用子树的树，当然dfs序列区间查询出现k次的数字的个数 nub[i]记录出现次数大于i的数字个数发现只是O(1)的转移，想想就OK了代码 ps:为了更好地阅读，我加一段cpp吧 void add(int x) { hav[x]...

dfs序莫队

2018-10-18

0 500

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