csp-s模拟94
Posted gkeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了csp-s模拟94相关的知识，希望对你有一定的参考价值。
T1:
? 对两边同取对数就完了
?
T2:
? 差分后会发现，其实就是将数字左右移动，且每次只能移动k步
? 那就简单了，模k同余的数一定可以移到一起，不同余的一定不行，所以开个k的桶统计一下就行了
?
T3:
? 对于每个节点求贡献
? 可以对于每个节点统计子树内节点在序列上的分布情况
? 具体来说可以用线段树来解决，统计哪个位置已经出现，同时统计连续子段个数
? 那么每个节点的贡献即为((cnt_u-sum_{v o son_u}cnt_v)*val_u)
以上是关于csp-s模拟94的主要内容，如果未能解决你的问题，请参考以下文章