2019年3月13日
Luogu P1552 [APIO2012]派遣 主席树
摘要： "题目链接 Click Here" 这个题好像大多数人用的都是左偏树啊？这里我来贡献一发主席树的解法。 把题目中的问题抽象出来，其实就是询问每一个点的子树中，工资前$tot_i$大的点，使它们的和满足$\sum cost_i using namespace std; define int long 阅读全文
posted @ 2019-03-13 14:44 maomao9173 阅读(195) 评论(1) 推荐(0) 编辑