摘要: T1 Rainbow的信号 拆贡献,然后拆位。异或记个后缀和边扫边算;与和或考虑极长的连续 0/1 段。 注意可能爆 long long 范围以及精度问题。 T2 Freda的传呼机 正解直接建圆方树,然后把路径沿 lca 拆成两条竖着的路径,这两条路径进入的环最后一定从方点的父亲出来,于是给每个除 阅读全文
posted @ 2025-08-19 13:48 Aquizahv 阅读(39) 评论(1) 推荐(0)