2020年1月27日
luoguP4175 CTSC2008网络管理
摘要： 一句话题意：树上路径带修第k大 考虑树上不带修第k大怎么做的： 维护一个前缀主席树，然后$u$, $v$, $LCA(u, v)$和$fa[LCA(u, v)]$四个主席树相减即可 这题这么做就会出现一个问题 就是如果修改u的线段树的值，那么所有位于u的子树的线段树都要进行修改 如何高效修改子树内的 阅读全文
posted @ 2020-01-27 17:37 沅芷澧兰 阅读(102) 评论(0) 推荐(0)