2020年4月11日

test0411

摘要： T1 树链剖分(decomposition) 预期 ： 30， 得分 ： 30 法一 ： 易知按照DFS序给节点标号， 那么任意一颗子树内的所有节点的序号一定是连续的， 那么就可以按照DFS建立线段树， 对与每一个无限金丹点都可以在线段树上对其子树所在的区间进行更改操作， 查询时取dep最大的点 法 阅读全文

posted @ 2020-04-11 22:30 __wxyz 阅读(166) 评论(0) 推荐(0)