摘要: 码农题啊兄弟们。 随便考虑二分一下,然后发现要取一条满足性质的边。 被所有大于$mid$的路径都覆盖,取了之后能把他们都弄到小于$mid$ 那就树上差分再处理一下。 写了$180h$,老年人复建训练。 NOIP2015 提高组] 运输计划 // Problem: P2680 [NOIP2015 提高 阅读全文
posted @ 2021-07-08 19:11 fhq_treap 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 从$whk$回来了。 考虑我们需要维护一个子集的信息。 对于二进制的子集信息维护有一个很经典的操作: 高维前缀和。 AT4168 [ARC100C] Or Plus Max // Problem: AT4168 [ARC100C] Or Plus Max // Contest: Luogu // U 阅读全文
posted @ 2021-07-08 13:41 fhq_treap 阅读(54) 评论(0) 推荐(0) 编辑