P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间 ...
分类：
其他好文 时间：
2017-08-13 10:06:31
阅读次数：
171
所谓今天的题格外水，dalao们纷纷AK……但是本蒟蒻并没有看出来有多水啊……虽然还是水过了一道题，然后剩下的题就照常地转不过来弯，分数和往常并没有多大变化= =。 灌水 时间限制：1s 空间限制：256MB 样例输入1： 3 1 样例输出1： 3 1 2 样例输入2： 4 1 样例输出2： 4 3 ...
分类：
其他好文 时间：
2017-08-12 21:22:03
阅读次数：
167
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #define ll long long 5 using namespace std; 6 7 int n; 8 ll sum; 9 int a[1000066],cnt,fl ...
分类：
其他好文 时间：
2017-08-12 21:19:45
阅读次数：
148
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 ...
分类：
其他好文 时间：
2017-08-12 21:18:18
阅读次数：
120
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-08-12 20:33:47
阅读次数：
229
样例输入： 3 6 0 -1 1 1 0 -1 -1 1 0 1 2 3 1 2 3 样例输出： 3 题解 不要看上面那个吓人的时间限制……实际上内网给了4Sec，高明的模拟能过；外网给的时间比这还多，直接暴力模拟就能A，这就是为什么我今天成绩莫名高了不少。刚开始就只想到了模拟，用链表可以稍微优化一 ...
分类：
其他好文 时间：
2017-08-11 19:57:55
阅读次数：
140
题目链接 参考 题意 N*M的网格，一辆车沿着网格线按给定路线走，每个网格里有一个人，人的视线始终看着车，问这些人净转圈数的平方和。 分析 由于车的起点和终点都为左上角，且每个格子里的人永远面对着车，经过多次模拟可发现：每个人的圈数与其所在格子左边向下次数与向上次数的差。于是只需要维护这个次数，对每 ...
分类：
其他好文 时间：
2017-08-11 14:50:01
阅读次数：
143
用户管理useradd-u,-g,-G（附加组）,-c,-d,-s,-r(创建系统用户),-M(不创建家目录),思考题：删除yhy用户家目录，如何还原（root用户重新创建yhy的家目录，拷贝/etc/skel/.bash*的三个文件到/etc/yhy/下即可）usermod-u,-g,-G,-a,-c,-l(修改用户名),-s,-L(锁定用户密码),-U（解锁..
分类：
其他好文 时间：
2017-08-10 23:49:48
阅读次数：
165
早上起来莫名困，天天晚上十点睡为什么会困我也不是很懂……然后就迷迷瞪瞪做题，一直都不大清醒。因为一点智障的知识漏洞T3完全挂，然后T2炸内存T1做了两个多小时没做出来~但是也只能说明自己弱，好在现在发现这些坑总比联赛之后发现好得多吧。 Evensgn 剪树枝 出题人：Vincent 时间限制：1s ...
分类：
其他好文 时间：
2017-08-10 22:42:35
阅读次数：
99
思考题：删除yhy用户家目录，如何还原（root用户重新创建yhy的家目录，拷贝/etc/skel/.bash* 的三个文件到/etc/yhy/下即可）[root@node1 Desktop]# id yhyid: yhy: No such userYou have new mail in /var ...
分类：
其他好文 时间：
2017-08-10 22:29:42
阅读次数：
210
