题目描述 Description 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列 q 被认为是优美的排列，当且仅当 q 满足下列条件：对排列 s = {0, 1, 2, 3, ..., n - 1}进行 n – 1 次交换。1. ...
分类：
其他好文 时间：
2017-08-13 16:53:21
阅读次数：
238
一、相关介绍 线段树：它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题。由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。 线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左 ...
分类：
其他好文 时间：
2017-08-13 16:24:41
阅读次数：
133
一、相关定义 树状数组 获取数组中连续n个数的和 修改数组中某点的值 时间复杂度：O（logn） 小结：树状数组的强项在于对数组进行维护查询（如，修改某点的值、求某个区间的和）。当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O( ...
分类：
编程语言 时间：
2017-08-13 16:14:47
阅读次数：
227
题目大意：有一段链子。初始的时候是铜的（价值为1），n代表有n段（1~n），输入a， b， c三个数分别表示将从a到b的链子的价值改为c， 最后问你经过多次改变之后的总价值。 策略：这道题是简单的线段树的区间更新。 代码： #include<stdio.h> #include<string.h> # ...
分类：
其他好文 时间：
2017-08-13 15:22:13
阅读次数：
147
前段时间刷了一些莫队算法的题目，这里记录了一些理解和思考。莫队算法算法莫队算法用于解决一类可以由区间[l,r]的答案可以快速转移出区间[l-1,r]，[l+1,r]，[l,r+1]，[l,r-1]的区间离线询问问题。我们假设转移的复杂度是c莫队算法的"本质"是把把每一个区间看成平面上的点，l是横坐标 ...
分类：
编程语言 时间：
2017-08-13 14:13:49
阅读次数：
154
括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #inc ...
分类：
其他好文 时间：
2017-08-13 12:31:24
阅读次数：
138
题目描述 题目描述 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 查询k在区间内的后继(后 ...
分类：
编程语言 时间：
2017-08-13 12:18:19
阅读次数：
195
题意：给定一串目标数，初始每个位置上的值均为0，每次操作可以给某段连续区间上的每个数字加一，求最少操作数 朴素暴力可以期望70~80的分数 简单分析可以得出对于每个目标数，若小于前面的数，则对答案无贡献，否则将其与前一个数的差值加入答案即可 然而我还是想了半天QAQ 1 #include<cstdi ...
分类：
其他好文 时间：
2017-08-13 10:12:33
阅读次数：
144
P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间 ...
分类：
其他好文 时间：
2017-08-13 10:06:31
阅读次数：
171
传送门 Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 18290 Accepted ...
分类：
其他好文 时间：
2017-08-13 01:05:32
阅读次数：
183
