09 2023 档案
摘要:一种离线处理方法 可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除。 例题 对这道题来说,对修改开线段树,线段树上每个节点开一个 来维护出现在这段区间的线段,加入一个线段的区间,直接在区间查询时对所包含的节点压入这条线段就可以。 然后从根节点递归,先左子树
阅读全文
摘要:[ABC320F] Fuel Round Trip 若只考虑单程的,设一个 表示走到第 个加油站剩下的油为 的最小花费。 但是还需要考虑回来可能也要加油,所以综合考虑,设 表示到第 个加油站去的途中有 \(j
阅读全文
摘要:好久没有写博客了 csp模拟35 斯坦纳树 错误做法会使 的情况 算重,所以对于不在点集的点有三条分叉数会使答案不合法。考虑计算个数,记为 ,如果为零则假成真。 倒序删除一些点,假如这个点分叉数大于等于3 ,则 \(cnt++\
阅读全文