摘要: 机器任务 有两台机器 \(A,B\) 以及 \(K\) 个任务。 机器 $A$有 \(N\) 种不同的模式(模式$0N-1$),机器 B 有 M 种不同的模式(模式$0M-1$)。 两台机器最开始都处于模式0。 每个任务既可以在$A$上执行,也可以在B上执行。 对于每个任务 \(i\),给定两个整数 阅读全文
posted @ 2020-11-04 21:54 邦的轩辕 阅读(106) 评论(0) 推荐(0)
摘要: 树的统计 思路 用线段树维护单点修改,区间查询最大值,区间和 注意 记得修改的点对应的下标在线段树上是$id[u]$,因为我们的线段树是按$dfn$形成的 和其他的树链剖分题是一样的 注意 当查询区间最大值的时候,一定记得先把下标设成负无穷,因为我们的答案有可能是负数 代码 #include<bit 阅读全文
posted @ 2020-11-04 16:21 邦的轩辕 阅读(83) 评论(0) 推荐(0)