2020年3月15日
【NOIP2019模拟赛】test
摘要： 【NOIP2019模拟赛】test "题目描述" 分析 对于操作2 4，显然是树链剖分的裸题，重点是操作1 首先，操作1显然只对操作3产生影响，假设当前根为root，操作3的节点为u 如果$u=root$，显然权值之和为整棵树 如果$u\neq root$且$lca(u,root)\neq u$那么 阅读全文
posted @ 2020-03-15 22:55 Boring__Zheng 阅读(140) 评论(0) 推荐(0) 编辑