2019年2月26日
P3950部落冲突
摘要： "题面" $Solution:$ 法一：LCT裸题 又好想又好码，只不过常数太大。 法二：树链剖分 每次断边将该边权的值++，连边 ，然后边权化点权(给儿子)，询问就查询从x到y的路径上的边权和，树状数组套树链剖分维护. $Source$ cpp // luogu judger enable o2 阅读全文
posted @ 2019-02-26 22:17 茶Tea 阅读(177) 评论(0) 推荐(0) 编辑