dcytrl

摘要： 题意 给定一个 DAG，你需要删掉一个点使得原图的最长路径的长度最短，求出答案和方案。 \(n\le 5\times10^5,m\le 10^6\) 分析 DAG 的一条路径有一个优美的性质：一定是从拓扑序小的点指向拓扑序大的点。 考虑按照拓扑序从小到大处理每一个点。假设我们处理到了点 \(x\)， 阅读全文

摘要： 介绍一种好想、在线、空间小、跑的还挺快的做法（？） 先暂时不考虑修改，只考虑怎么快速求解询问。 询问相当于区间内前缀按位或的和。根据按位或的性质，当区间内某个值在某一位下是 \(1\)，那么所有包含这个值的前缀的按位或结果在该位下都为 \(1\)。 考虑拆位，单独考虑每一位对答案的贡献，设 \(w\ 阅读全文