摘要： 学习了一下树链剖分，找了几个有意义的题目训练一下前4题是基础训练，A、B是AOV树（点记录信息） C、D是AOE树（边记录信息）*注意一下poj好像是提交的代码包含/**/这样的注释会出问题A、HDU 3966题意：给你N个点M条边的一棵AOV树，有P次操作操作分别是：‘I’：将C1到C2路径上的点... 阅读全文