BlackJack

TREAP 模板#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; inline int

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

伸展树题目描述第一次写splay没调就A#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;inline

5063: 旅游Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 41  Solved: 21[Submit][Status][Discuss]Description小奇成功打开了大科学家的电脑。大科学家打算前往n处景点旅游，他用一个序列来维护它们之间的顺序。初始时，序列为1,2,...,n。接着，大科学家进行m次操

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

1552: [Cerc2007]robotic sortTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1273  Solved: 488[Submit][Status][Discuss]DescriptionInput输入共两行，第一行为一个整数N，N表示物品的个数，1第二行为N个用空格隔开的正整数，表示N个

先是裸的区间翻转 然后求字典序第k小的串区间翻转用splay，字典序的话也很好搞很容易看出，同一个置换循环节里的字符一定相同所以搞完之后，做一个26进制数就好了26进制数脑残版。。。#include#include#include#include#include#include#include#include#include#include#incl

1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1131  Solved: 463[Submit][Status][Discuss]Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会

3065: 带插入区间K小值Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 3617  Solved: 1173[Submit][Status][Discuss]Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦

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

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

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

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

1146: [CTSC2008]网络管理NetworkTime Limit: 50 Sec  Memory Limit: 256 MBSubmit: 3826  Solved: 1123[Submit][Status][Discuss]Description　　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作

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

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

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

这个题要求解最后的颜色数 显然二维线段树可以选择，但是空间过大 那我们应该如何进行维护呢考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多，在扫描线上又要支持删除，所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露在外的颜色是哪个 可以用平衡树维护这个集合从而进行节点信息的更新#include<cmat...