2017年9月16日
2017沈阳网络赛G XOR 分块（分类讨论sqrt）
摘要： 题意：一棵树，点权，Q次询问，A---B路径上每K个点的异或和链接：点击打开链接思路：分类讨论，k小于200，类似dp的预处理，在求lca的过程中可以求出来，k大于200，直接暴力跳，最多跳sqrtn步，其中还带个log的倍增。1200ms AC。。PS ：场上手残... 阅读全文
posted @ 2017-09-16 20:11 zhangxianlong 阅读(117) 评论(0) 推荐(0)