随笔分类 -  OJ -- SPOJ

[BZOJ2588/SPOJ10628]Count on a tree
摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文
posted @ 2018-09-03 18:12 Wolfycz 阅读(178) 评论(0) 推荐(0) 编辑
[SPOJ375]Qtree
摘要：Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N 1. We will ask you to perfrom so 阅读全文
posted @ 2018-08-11 14:42 Wolfycz 阅读(225) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示