【传送门：BZOJ1251】 简要题意： 给出一个长度为n的序列，有m个操作，3种操作： 1 l r k将l到r的数增加k 2 l r将l到r的数列翻转 3 l r求出l到r的最大值 题解： 裸SPLAY，直接下放两种标记，一种翻转，另一种增加值 而且对于求l到r的区间，我们需要l-1和r+1的节点 ...
分类：
其他好文 时间：
2018-04-24 21:57:33
阅读次数：
221
网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意 ...
分类：
其他好文 时间：
2018-01-01 23:32:54
阅读次数：
213
Description 给定一个长度为N的序列，每个序列的元素是一个整数。要支持以下三种操作： 1. 将[L,R]这个区间内的所有数加上V。 2. 将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1。 3. 求[L,R]这个区间中的最大值。 最开始所有元素都是0。 Input 第一行两个 ...
分类：
其他好文 时间：
2017-07-31 01:07:04
阅读次数：
129
[BZOJ1251]序列终结者 试题描述 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种 ...
分类：
其他好文 时间：
2016-12-23 23:06:09
阅读次数：
382
序列终结者 Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有 ...
分类：
其他好文 时间：
2016-09-07 22:52:20
阅读次数：
214
传送门 为了这道题浪费了一天的时间。然而明天就要月考了 先是不停的TLE，然后查了半天才发现是数组下标打错了，但是数组下标打错不应该是RE吗...，因为这个查了一中午，肉查真的很重要.. 然后又是随意内存的锅，没有注意0节点之类的，对拍什么的搞了很长时间，平衡树的处理应该要注意到这个点，很重要。 剩 ...
分类：
其他好文 时间：
2016-09-07 22:26:44
阅读次数：
284
题目大意：维护一种数据结构，支持下列操作： 1.将一个区间加上一个数 2.将一个区间翻转 3.询问一段区间的最大值 感受：傻叉题还敢说自己是序列终结者O__O "… 这道题写的时候还没修改我的splay模板，所以常数较大。。 1 #include<bits/stdc++.h> 2 using nam ...
分类：
其他好文 时间：
2016-06-23 21:55:44
阅读次数：
172
一道模板题，一直没发现自己的快速读入读不了负数,我竟然能活到现在真是万幸。 1 #include <iostream> 2 #include <cstdio> 3 #define inf -0x7fffffff 4 #define N 50010 5 using namespace std; 6 s ...
分类：
其他好文 时间：
2016-03-27 15:31:28
阅读次数：
236
Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以...
分类：
其他好文 时间：
2015-08-21 11:07:18
阅读次数：
239
