摘要：
安装操作就是链上统计+更改，卸载操作就是子树统计+更改，没有比树剖更合适的了。 数组开小会莫名WA..qwq#include#includeusing namespace std;const int MAXN=1000005;int n,m;#define ls (c... 阅读全文
posted @ 2018-06-24 11:57
GhostCai
阅读(119)
评论(0)
推荐(0)
摘要：
题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有 n \times mn×m 名学生，方阵的行数为 nn ，列数为 mm 。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 阅读全文
posted @ 2018-06-19 16:50
GhostCai
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述给定一个由N个元素组成的整数序列，现在有两种操作：1 add a在该序列的最后添加一个整数a，组成长度为N + 1的整数序列2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较... 阅读全文
posted @ 2018-06-19 10:44
GhostCai
阅读(111)
评论(0)
推荐(0)
摘要：
题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达... 阅读全文
posted @ 2018-06-19 10:42
GhostCai
阅读(116)
评论(0)
推荐(0)
摘要：
题目描述NN 位同学站成一排，音乐老师要请其中的( N-KN−K )位同学出列，使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ，他们的身高分别为 T_1,T_2,…,T_KT 1 ... 阅读全文
posted @ 2018-06-19 10:39
GhostCai
阅读(119)
评论(0)
推荐(0)
摘要：
题目背景无题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... ... 阅读全文
posted @ 2018-06-19 10:38
GhostCai
阅读(91)
评论(0)
推荐(0)
摘要：
Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackho... 阅读全文
posted @ 2018-06-15 08:13
GhostCai
阅读(100)
评论(0)
推荐(0)
摘要：
由于中序遍历不会因为旋转改变，平衡树可以作为区间树使用。 翻转用打标记的方法，splay(x,y)代表把x接到以y为根的子树下面。#include#includeusing namespace std;const int MAXN=100005;int n,m;int... 阅读全文
posted @ 2018-06-14 08:51
GhostCai
阅读(111)
评论(0)
推荐(0)
摘要：
Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 18888 Solved: 7955[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公... 阅读全文
posted @ 2018-06-13 21:45
GhostCai
阅读(85)
评论(0)
推荐(0)
摘要：
Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 13224 Solved: 5728[Submit][Status][Discuss]Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作... 阅读全文
posted @ 2018-06-12 08:39
GhostCai
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号