03 2019 档案

P1273 有线电视网
摘要：题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
posted @ 2019-03-28 18:02 __Liuz 阅读(100) 评论(0) 推荐(0) 编辑
主席树(可持久化线段树)
摘要：经典问题：求全局第K大 思路：可以在权值线段树上二分，当左儿子存储的个数大于k时在左儿子寻找，否则将k减去左儿子存储的个数在右儿子寻找 主席树经典题：求区间第k大 如果我们像全局第K大一样给每个区间建一个线段树是不可能的，考虑做一个前缀和，用第R个线段树减去第L-1个线段树就是[L,R]的线段树，再 阅读全文
posted @ 2019-03-03 17:09 __Liuz 阅读(434) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示