1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1712 Solved: 723[Submit][Status][Discuss] Description T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、... ...
分类：
其他好文 时间：
2017-12-19 15:19:36
阅读次数：
194
提交地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1493 题目大意：给一个数列，进行一系列操作。包括旋转，翻转，改变等操作，以及查询颜色段数。 题目分析：数列中元素的相对位置没有改变，因此不需要用splay去做，而是可以用线段树解决这类问题。 ...
分类：
其他好文 时间：
2017-11-17 00:09:28
阅读次数：
144
真?恶心，代码题就是痛苦 我的想法是先双倍展开后线段树维护，双倍展开后Print和Swap的操作对于前后两边都要做一次，调了半天 前两个操作可以不动线段树而把他询问的坐标转化到正确坐标即可 代码 ： ...
分类：
其他好文 时间：
2016-12-12 22:27:42
阅读次数：
197
未完待续。。。 1493: [NOI2007]项链工厂 Description T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统包括硬件系统与 ...
分类：
其他好文 时间：
2016-06-25 16:20:35
阅读次数：
139
题目大意：有一个很长的带颜色的项链，要求你快速的维护一种数据结构，他可以：
1.把序列的后k个放在前面。
2.将区间2~cnt的珠子翻转。
3.将位置i和位置j的珠子互换。
4.将区间i到j染色成k
5.输出整个序列的颜色块的个数
6.输出从i到j的颜色块的个数。
思路：Splay。有些不好处理的是要时刻想着这是一个环，所以所有的计算颜色块的个数的时候要考虑收尾的颜色是否相同...
分类：
其他好文 时间：
2014-09-25 18:13:57
阅读次数：
471
题目大意：维护一个环，每个点有一个颜色，提供6种操作：
1.将这个环顺时针旋转k
2.沿点1所在直径翻转
3.将两个珠子互换
4.将一段区间染色
5.查询这个环上有多少颜色段
6.查询一段区间有多少颜色段
关于颜色段通用的处理方法是每个区间记录三个值，颜色段数、左端点颜色、右端点颜色，合并时颜色段数相加，如果左区间右端点和右区间左端点颜色相同则减一
然后用Splay维护区间即可 不...
分类：
其他好文 时间：
2014-09-20 15:25:17
阅读次数：
239
