cz_zcy的博客

原创 蒟蒻的第一篇博客 [CTSC2008]网络管理

蒟蒻的第一篇博客[CTSC2008]网络管理 题面解法程序 题面 题目链接 lg P4175 解法 题目就是给你一棵树，有点权，每次操作修改一个点的点权，或者查询一条链上的第K大点权。简单来说就是树上带修权值第K大。 考虑不在树上，而是在区间上，如果没有修改的化，就是一个裸的主席树 加上修改的化，可以发现每次的修改，相当于在[L, R]的区间上都去掉原来权值的影响，在加上新修改的权值的影响，...