摘要：
维护若干个连续段，一个段的意思是已经排好序后，被打上一个 xor 标记。 段内使用 trie 维护元素。 修改的时候，先分裂 \(l,r\) 所在连续段。 区间异或考虑用线段树维护标记。 区间排序就是合并连续段内 trie。 查询可以用线段树维护每个 trie 的 xor 和。 复杂度 1log。 阅读全文
posted @ 2026-08-22 19:32
TallBanana
阅读(10)
评论(0)
推荐(0)
摘要：
猫树分治，\(i\le mid <j\) 的贡献是 \(\max(suf_i,pre_j)\)。 考虑查询，就是对于所有 \(L\le l\le mid<r\le R\)，求和 \(\max(suf_l,pre_r)\)。 类似线段树，如果分治区间被 \([L,R]\) 完全包含了，可以直接返回一个 阅读全文
posted @ 2026-08-22 19:25
TallBanana
阅读(12)
评论(0)
推荐(0)
摘要：
【题解】P9999 [Ynoi2000] tmostnrq2： 插入标记回收，考虑只有 \(a_i\) 到根的链是往下走的，\(a_i\) 不动。所以可以重链剖分，用平衡树维护每个重链上的查询点。 对于 \(a_i\) 的祖先链就是拉出平衡树的一个 \(dep\) 前缀打 +1 标记。对于其他大部分 阅读全文
posted @ 2026-08-22 10:10
TallBanana
阅读(9)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P17285 \(2^{-n}\binom{n}{k}[\frac{x^m}{m!}](e^x+e^{-x})^{n-k}(e^x-e^{-x})^{k}\)，考虑求出 \([e^{ix}]\)。 \([e^{ix+nx}](e^{2 阅读全文
posted @ 2026-08-22 09:03
TallBanana
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号