2018年9月2日
【HDU4897】Little Devil I-树链剖分
摘要： 测试地址：Little Devil I 题目大意：有一棵树，每条边一开始为白色，维护两个操作：将路径上所有的边反色（黑白互换），将所有和路径相邻（只有一个端点在路径上）的边反色，并支持询问一条路径上黑色边的数目。 做法：本题需要用到树链剖分。 首先路径反色很... 阅读全文
posted @ 2018-09-02 21:25 Maxwei_wzj 阅读(198) 评论(0) 推荐(0) 编辑