3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个 ...
分类：
其他好文 时间：
2017-07-20 12:53:59
阅读次数：
187
描述 小H是一个喜欢逛街的女孩子，但是由于上了大学，DDL越来越多了，她不能一直都处于逛街的状态。为了让自己能够更加沉迷于学习，她规定一次逛街只逛T个单位的时间。 小H从1号店出发，从1号店走到第i号店需要花费ai的时间，这些店形成了一条直线，也就是说小H从第i号店走到第i+1号店需要花费的时间为a ...
分类：
其他好文 时间：
2017-07-17 21:59:40
阅读次数：
193
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 【题解】 写起来跟*一样，但是还是挺快调出来了。 主要就是每个数可以有多个，我们可以用一个splay节点存多个数，然后find即可。 注意的是每个操作过后基本都要splay一下保证复杂度 ...
分类：
其他好文 时间：
2017-07-16 12:33:25
阅读次数：
176
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4318，http://www.tyvj.cn/p/1952 其实这两个题题意差不多，游戏都一样（一样吗？计分方式都不一样），都是连续的数值价值会变为多次方，只不过一个是变成三次方，一个是变成二次方 ...
分类：
其他好文 时间：
2017-07-15 19:50:10
阅读次数：
164
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2017-07-15 16:46:17
阅读次数：
359
题面不用贴了，做过的都知道…… 数组Treap 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 using namespace std; 5 struct node{ 6 int l,r,v,size,rnd,w; 7 }t ...
分类：
其他好文 时间：
2017-07-15 15:55:06
阅读次数：
135
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define maxn 100010 #define INF 2147483647 int fa[maxn] ...
分类：
其他好文 时间：
2017-07-15 15:50:00
阅读次数：
161
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define maxn 1000000 #define INF 2147483647 int n,fa[ma ...
分类：
其他好文 时间：
2017-07-15 14:54:57
阅读次数：
97
传送门 Description 黄金矿工是一个经典的小游戏，它可以锻炼人的反应能力。该游戏中，可以通过“挖矿”获得积分并不断升级。玩家可以在线玩flash版黄金矿工，也可以下载后玩单机版黄金矿工。目前，黄金矿工小游戏有多个版本，例如黄金矿工双人版，黄金矿工单人版等。 Jimmy是一位黄金矿工，他所在 ...
分类：
其他好文 时间：
2017-07-12 01:01:21
阅读次数：
231
Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！ Background 各种数据结构帝~各种小姊妹帝~各种一遍AC帝 ...
分类：
其他好文 时间：
2017-07-10 19:11:19
阅读次数：
246
