POJ - 2528 Mayor's posters

2020-3-23

区间修改+区间查询+离散化,刷线段树专题以来真正意义上自己第一道1A的题,虽然不是难题,还是记录一下。


CodeCraft-20 (Div. 2) C. Primitive Primes

2020-3-5

一道思路很妙的题。一开始以为可以FFT板子过(虽然这样可以过,只不过是我WA了)。分析一下这个题,顺带对c的解法进行证明。然后记录一下FFT的模板。


POJ - 3321 Apple Tree

2020-2-27

刷lca得时候遇到了树上的动态操作,说是要用dfs序。太难了,所以先来一个dfs序的题学一哈。