某司机的黑车

题目描述Description 给定长度为n的数列X={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。Input 第一行包含两个正整数n,m，分别表示两个数列的长度第二行包含n个非负整数xi； 第三行包含m个非负整数yj； 第四行包含...

题目描述你猜 http滑稽://172.1滑稽6.0.132/sen滑稽ior/#contest滑稽/show/237滑稽2/8 30%暴力？ 反正我写的暴力1分都拿不了60%不知道80%不知道100%其实可以直接连边+Tarjan，但是慢在连边O(n2)O(n2)O(n^2) 于是考虑用线段树优化。因为Tarjan找的是强连通分量，...

主席树全称是可持久化权值线段树（以前一直分不清可持久化线段树和主席树的区别） 但实际上写法跟可持久化trie没什么区别，维护权值就OK了那就不讲了jzoj1011题目Description JZ拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有...

题目描述Description 这是个复杂的世界。人类社会，自然界，还有地球之外的银河…… 每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只有在仔细、深入的观察和思考以后，才有可能将所有支离破碎的线索联系起来，从而隐约窥见真实的答案。 于是，Theresa经常思考生活中遇到的大大小小的...

题目描述Description法法塔和wyl8899都喜欢玩游戏。但是每次玩游戏法法塔都被wyl8899虐。为了安慰可怜的法法塔，wyl8899决定大发慈悲，修改了一下游戏规则。是这样的，这儿有一堆石子排成一列，每次wyl8899让hza选择一个区间进行游戏。游戏嘛，就是采用最普通的规则：两人轮流操作，每次选择一堆石子，取掉不为0的石子数，没法操作者失败。法法塔要做的是这样的：我们现在定...