- 博客(1)
- 收藏
- 关注
原创 蒟蒻的第一篇博客 [CTSC2008]网络管理
蒟蒻的第一篇博客[CTSC2008]网络管理 题面解法程序 题面 题目链接 lg P4175 解法 题目就是给你一棵树,有点权,每次操作修改一个点的点权,或者查询一条链上的第K大点权。简单来说就是树上带修权值第K大。 考虑不在树上,而是在区间上,如果没有修改的化,就是一个裸的主席树 加上修改的化,可以发现每次的修改,相当于在[L, R]的区间上都去掉原来权值的影响,在加上新修改的权值的影响,...
2019-05-02 16:46:29
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人