2019年11月23日
P4116 Qtree3
摘要： P4116 Qtree3 #LJ-高级数据结构-01 讲真的，这题挺不错 首先发现QTREE系列，大力树剖 其次是第一个黑点，转化成pos到1路径上的最后一个黑点，对于每个重链用set维护 插入： 直接搞 查找： 跳链，对于一条链，如果第一个黑点的深度都大于u，那么这条链一定挂；否则更新答案 代码： 阅读全文
posted @ 2019-11-23 22:28 QYJ060604 阅读(120) 评论(0) 推荐(0) 编辑