摘要:
一道奇奇怪怪的数据结构题? 把树线性化,然后分块维护吧。 为了加速,求和用树状数组维护每个块的值。 阅读全文
摘要:
我感觉这题可以出给新高一玩2333 阅读全文
摘要:
做sb题也是一种乐趣,是吧…… 阅读全文
摘要:
状压dp,f[i][j]表示当前取了i,模数余j的状态。 然后向后推,枚举可能的数即可。 注意每个数存在重复,最后要除以相应出现次数的阶乘。 阅读全文
摘要:
QwQzcysky真是菜死了,这是我刚上高一的时候坤爷在夏令营讲的,可是今天才切掉…… 想想也神奇,一个2016.11才学会线段树的菜鸡,夏令营的时候居然听过Segment-Tree-Beats? 所以我们来看下这个神奇的Segment-Tree-Beats. 我们维护一个神奇的标记二元组(x,y) 阅读全文