随笔分类 -  数据结构—主席树

摘要:题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u 阅读全文
posted @ 2018-07-12 10:24 The_Virtuoso 阅读(250) 评论(0) 推荐(0)
摘要:题目描述 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录: 1. “J你在讲什么! 阅读全文
posted @ 2018-07-10 12:04 The_Virtuoso 阅读(381) 评论(0) 推荐(0)