2024年6月15日
摘要: P6781 [Ynoi2008] rupq 线段树上维护这种括号序列,如果信息可差分是好做的,但现在只能合并。 先说如何合并信息。 max 是简单的。 至于 nand,不需要考虑结合律,只要维护一个 bool[32][2] 表示当某一位的第一个操作数是 0/1 时,经过它们的传递、运算的结果是什么。 阅读全文
posted @ 2024-06-15 21:11 Zaunese 阅读(28) 评论(0) 推荐(0) 编辑