clover_hxy的博客

1058: [ZJOI2007]报表统计Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 2816  Solved: 969[Submit][Status][Discuss]Description　　小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经

2300: [HAOI2011]防线修建Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 800  Solved: 440[Submit][Status][Discuss]Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层

2733: [HNOI2012]永无乡Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2612  Solved: 1378[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来

1014: [JSOI2008]火星人prefixTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 5995  Solved: 1905[Submit][Status][Discuss]Description　　火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这

3786: 星系探索Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 656  Solved: 214[Submit][Status][Discuss]Description物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅

2209: [Jsoi2011]括号序列Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 1082  Solved: 526[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。 第二行包含一个长度为N的括号序列。

1500: [NOI2005]维修数列Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 12283  Solved: 3884[Submit][Status][Discuss]DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目

1112: [POI2008]砖块KloTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1775  Solved: 616[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,

3729: Gty的游戏Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 335  Solved: 104[Submit][Status][Discuss]Description某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树

题目描述传送门题目大意：给出一个初始序列a1,a2,….,a3， 要求你编写程序支持如下操作： 1. ADD x y D：给子序列ax… ay的每个元素都加上D。 2. REVERSE x y：将子序列ax… ay翻转。 3. REVOLVE x y T：将子序列ax… ay旋转T个单位。 4. INSERT x P：在Ax后插入P。 5. DELETE x

1493: [NOI2007]项链工厂Time Limit: 30 Sec  Memory Limit: 64 MBSubmit: 1528  Solved: 654[Submit][Status][Discuss]DescriptionT公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T公司打算推出一款项链自助生产

题目描述传送门题解其实就是之前用线段树维护的东西改成用splay维护 比较麻烦的就是翻转操作，需要把翻转的位置提出来插入的另一个splay中，翻转后再插回去 具体的细节还是见代码吧。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define N 100003

题目描述传送门题目大意：给出一个长度为n的序列 merge x e 将x,x+1合并，得到e insert x e 在x,x+1之间插入 e max x y 当前[x,y]中任意子区间中区间极差的最大值 min x y 当前[x,y]中任意子区间中区间极差的最小值题解这道题只要想清楚了min操作就是一个splay的裸题。 min中有贡献的子区间的长度只能是2，所以我们只要考虑相邻的两个数

3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3321  Solved: 1887[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 7756  Solved: 3267[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数

1552: [Cerc2007]robotic sortTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 740  Solved: 303[Submit][Status][Discuss]DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1Output输出共一行，N个用

2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 6894  Solved: 3610[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L

1208: [HNOI2004]宠物收养所Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 6607  Solved: 2584[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠

1343 蚱蜢 省队选拔赛湖南 时间限制: 5 s 空间限制: 64000 KB 题目等级 : 大师 Master题解 查看运行结果题目描述 Description有N个蚱蜢排成一排，它们按下列两种方式移动：位置A上的蚱蜢向左跳过B个蚱蜢 （表示为

1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 9360  Solved: 3283[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，

1862: [Zjoi2006]GameZ游戏排名系统Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1134  Solved: 429[Submit][Status][Discuss]DescriptionGameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的

1861: [Zjoi2006]Book 书架Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 1133  Solved: 657[Submit][Status][Discuss]Description小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时

1588: [HNOI2002]营业额统计Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 12474  Solved: 4503[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige

2761: [JLOI2011]不重复数字Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3371  Solved: 1240[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2

1251: 序列终结者Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 3497  Solved: 1449[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出

1691: [Usaco2007 Dec]挑剔的美食家Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 670  Solved: 308[Submit][Status][Discuss]Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。

#include#include#include#include#include#define N 2000003#define M 50003using namespace std;int n,m;int ls[4*M],rs[4*M],root[4*M];int ch[N][3],fa[N],maxn,a[N],size[N],key[N],cnt[N],sz;void

1743 反转卡片 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题解 查看运行结果题目描述 Description【dzy493941464|yywyzdzr原创】 小A将N张卡片整齐地排成一排，其中每张卡片上写

题目描述传送门题目大意：在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。题解首先两个圆的相对位置是不会改变的。 上图中的三个圆与三条直线相交会形成上下两个交点，如果把交点看成是左右括号，那么括号序列的相对关系是不变的(如果存在同一条直线上)，靠上的两个圆如