首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2017年2月13日 #

【BZOJ2558】Count on a tree

摘要: 又是因为傻逼错误浪费了半天时间 原题: 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 N,M<=100000 暴力自重。。。 树上煮席树, 阅读全文

posted @ 2017-02-13 11:50 cdcq_old 阅读(372) 评论(0) 推荐(0)