12 2018 档案
摘要：Description Input Output Sample Input 100 100 81 23 27 16 52 58 44 24 25 95 34 2 96 25 8 14 97 50 97 18 64 3 47 22 55 28 89 37 75 45 67 22 90 8 65 45
阅读全文
摘要：Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一
阅读全文
摘要：题目描述 C 国国土辽阔，地大物博，但是最近却在闹蝗灾…… 我们可以把 C 国国土当成一个 W×WW×W 的矩阵，你会收到一些诸如 (X,Y,Z)(X,Y,Z) 的信息，代表 (X,Y)(X,Y) 这个点增多了 ZZ 只蝗虫，而由于 C 国政府机关比较臃肿，为了批复消灭蝗虫的请求需要询问一大堆的问题
阅读全文
摘要：题目大意：给定平面上的 n 个点，求距离最近的两个点的距离的一半。 n <= 10^5. 题目大意：给定平面上的 n 个点，求距离最近的两个点的距离的一半。 n <= 10^5. 晕乎乎的度过了一上午。。。 总之来学习下分治吧233 分治就是把大问题拆成小问题，然后根据对小问题处理出的结果合并成大问
阅读全文
摘要：题目描述 In the shooting game, the player can choose to stand in the position of [1, X] to shoot, you can shoot all the nearest K targets. The value of K
阅读全文
摘要：Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t
阅读全文
摘要：题目描述 输入 输出 样例输入 提示 这个题说来也挺有意思的 当时集训的时候遇到了一道类似的题，但是题意与此不同，我太菜了，理解成了这个题233结果爆零（蒟蒻咆哮：“唉我AC呢！？”） 所以就把以前写的码翻了出来，交了上去，果然A了2333 当时的写法是这样的： 首先处理出每个数下一次出现的位置，这
阅读全文
摘要：题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r
阅读全文
摘要：题目描述 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)， 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai}，询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3)，
阅读全文
摘要：总之接下来的学习至关重要 我认为质量比数量重要，而随时配上一些随笔必然能增进自己的理解 而且也没那么占用时间。。。 接下来的学习我会都带上这个博客的 为了防止将来的自己对博客的造型不满意233：https://www.jianshu.com/p/23b2bfc9a90d
阅读全文
