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