摘要：
"「ZJOI2019」线段树" 这么多棵线段树显然是要合并在一起算的... 线段树每个节点记该点有标记的概率$v_i$，总的答案就是$\sum v_i 2^t$。 对于某一次操作：$[ql,qr]$，分情况考虑。 1. 某个节点$[l,r] ,ql \leq l \leq r \leq qr$，显然 阅读全文
摘要：
序列长$n$,询问$Q$。 离线 莫队呀，由于众数不好删除，直接回滚莫队即可，时间复杂度$o(n \sqrt n)$，空间$o(n) $。 在线 分块啊。 设块大小为T。 first 其实可以沿用回滚莫队思想，记录$[l,r]$块里的数的$cnt$，时间复杂度$\displaystyle o({n^ 阅读全文
摘要：
"「ZJOI2017」树状数组" 以下均基于模2意义下，默认$n,m$同阶。 熟悉树状数组的应该可以发现，这题其实是求$l 1$和$r$位置值相同的概率。 显然$l=1$的情况需要特盘。 大暴力 对于$l=1$的情况，可以发现一个操作不会产生影响当且仅当增加$r$的值，而其他情况会改变$l 1$或$ 阅读全文
摘要：
"「ZJOI2009」多米诺骨牌" 要求满足任何相邻两行之间都有至少一个 骨牌横跨，任何相邻两列之间也都至少有一个骨牌横跨。 枚举有哪些列之间是没有骨牌横跨的，算出该情况下合法的方案数，容斥。 确定了哪些列是没有骨牌横跨的，列就被划分成了几个区间。 计算前$i$个区间的 任意两行之间有骨牌的 方案。 阅读全文