2021年4月10日
P2633 Count on a tree
摘要： 给定一棵 n 个节点的树，每个点有一个权值。有 m 个询问，每次给你 u,v,k，你需要回答u xor last 和 v 这两个节点间第 k 小的点权。 其中 last 是上一个询问的答案，定义其初始为 0，即第一个询问的 u 是明文。 输入格式第一行两个整数 n,m 第二行有 n 个整数，其中第 阅读全文
posted @ 2021-04-10 17:29 我微笑不代表我快乐 阅读(45) 评论(0) 推荐(0) 编辑
[SDOI2011] 染色
该文被密码保护。 阅读全文
posted @ 2021-04-10 16:01 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑
遥远的国度 树链剖分之换根
该文被密码保护。 阅读全文
posted @ 2021-04-10 11:56 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑