菜的一批的SNOW的博客

思路纯属个人YY，如有错误请各位dalao不吝赐教。Orz 萌新第一次接触这么阔怕的东西，瑟瑟发抖啊嘤嘤嘤。。。 ZOJ 2112 Dynamic Rankings 题目大意就是，求区间第k大，支持单点修改。 其中，每个元素a[i]的范围…1,000,000,0001,000,000,0001,000,000,000 首先，区间第k大，那肯定是要用传说中的主席树了。 （刚刚接触主席树的萌新持续瑟瑟...

题意 给定一个数列，有若干询问，询问 l~r 区间内，距离p第k远的元素与p的距离。每次询问内容都要与上次询问的答案按位异或，初始答案为0。 #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> ...