摘要:
题目描述 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两个议案 B_i 阅读全文
摘要:
题目大意: 给一棵树,每条边可能是黑色或白色(起始都是白色),有三种操作: 1、将u到v路径上所有边颜色翻转(黑->白,白->黑) 2、将只有一个点在u到v路径上的边颜色翻转 3、查询u到v路径上颜色为黑色的边数 如果只有1、3操作很好做,直接树链剖分+线段树,重点是2操作(废话)。 可以发现只有l 阅读全文