摘要:传送: https://www.luogu.org/problem/P2633 题意: 给定一棵$N$个节点的树,每个点有一个权值,对于$M$个询问$(u,v,k)$,你需要回答$u xor lastans$和$v$这两个节点间第$K$小的点权。其中$lastans$是上一个询问的答案,初始为0,即 阅读全文
posted @ 2019-08-28 14:28 Changer-qyz 阅读(42) 评论(0) 推荐(0) 编辑
摘要:推荐博客: https://blog.csdn.net/pengwill97/article/details/80920143 https://www.cnblogs.com/AKMer/p/9956734.html 模板:求区间静态第k大 阅读全文
posted @ 2019-08-28 14:16 Changer-qyz 阅读(29) 评论(0) 推荐(0) 编辑