摘要:
T1 给出一个 $n$ 长的 $01$ 串; 每次操作可以将一个 $0$ 转化为 $1$,或者反向操作; 要求最少能使所有 $0$ 在 $1$ 前面的操作数; solve 预处理关于 $1$ 的前缀和 枚举 $0, 1$ 的交界点进行判断 阅读全文
摘要:
题意 存在一棵树,每次询问 $l, r, z$ 求 $$\sum_{i = l} ^ {r} deep(lca(i, z))$$ 考虑 lca 的实质:两点到根的路径的交集中深度最大的点 其中一点到根的路径上经过的存在于另一点到根的路径上的点一定存在于 lca 到根的路径上 这样的话,对 $[l, 阅读全文