2021年3月15日
[线段树合并]luogu P1552 [APIO2012]派遣
摘要： 题面 https://www.luogu.com.cn/problem/P1552 分析 容易想到用可维护单调性的数据结构维护一个子树内的可雇佣的最大忍者数量 自下而上对每个节点计算 $l_i /times num$ ，合并子树的线段树 可以用可并堆，但是不想写左偏树，写了比较简单的线段树合并 为了 阅读全文
posted @ 2021-03-15 21:00 Vagari 阅读(92) 评论(0) 推荐(0)