摘要：
原文 索引 猴子排序 钻石排序（戴蒙德排序） 恶魔排序 珠排序 地精排序（怂货排序） 智能设计排序 1. 猴子排序 猴子排序的思想源自于著名的无限猴子定理。 既然猴子们能敲出《哈姆雷特》，区区排序又算什么呢？ 思路： 判断数组是否有序，如果无序，进入下一步。 随机打乱数组，回到上一步。 适用人群： 阅读全文
posted @ 2018-07-30 20:31
bztMinamoto
阅读(888)
评论(0)
推荐(1)
摘要：
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文
posted @ 2018-07-30 19:55
bztMinamoto
阅读(332)
评论(0)
推荐(1)
摘要：
传送门 题解 话说……这完全就是个板子吧啊喂…… 不过更好奇的是为什么我第一次交竟然会WA？？？ 不知道主席树是什么的可以看看这篇文章 阅读全文
posted @ 2018-07-30 19:17
bztMinamoto
阅读(136)
评论(0)
推荐(0)
摘要：
传送门&& 原题解 蒟蒻终于做到一道方伯伯的题了…… 调了一个上午一直TLE（发现自己打了好久的splay板子竟然是错的这种丢人事情我就不说了） 很明显，要建两棵树，$T1$维护排名，$T2$维护编号，$T2$表示编号为$x$的点在$T1$中的节点编号 操作一：在$T2$中找到编号，到$T1$算排名 阅读全文
posted @ 2018-07-30 16:23
bztMinamoto
阅读(336)
评论(0)
推荐(0)
浙公网安备 33010602011771号