题目大意：维护一个环，每个点有一个颜色，提供6种操作：
1.将这个环顺时针旋转k
2.沿点1所在直径翻转
3.将两个珠子互换
4.将一段区间染色
5.查询这个环上有多少颜色段
6.查询一段区间有多少颜色段
关于颜色段通用的处理方法是每个区间记录三个值，颜色段数、左端点颜色、右端点颜色，合并时颜色段数相加，如果左区间右端点和右区间左端点颜色相同则减一
然后用Splay维护区间即可 不...
分类：
其他好文 时间：
2014-09-20 15:25:17
阅读次数：
239
题目大意：给出一棵树，和它上面每个点的初始颜色。有两种操作，1：求从x到y一共有多少段颜色（连续相同的颜色算一个颜色段）。2:把x到y路径上都染色成z。
思路：是一棵树，求LCA路径，迅速想到树链剖分。难点是维护区间合并问题。线段树上的区间合并很常规，正常做就可以，注意一下在从一个重链上跳到另一个重链的时候的区间合并。有两种解决方案。1：在线段树中询问的时候返回一个结构体，里面存着左边颜...
分类：
其他好文 时间：
2014-09-20 14:38:48
阅读次数：
317
基本运算符本页包含内容：术语赋值运算符算术运算符组合赋值运算符（Compound Assignment Operators）比较运算符三目运算符（Ternary Conditional Operator）空合运算符区间运算符逻辑运算符运算符是检查、改变、合并值的特殊符号或短语。例如，加号+将两个数相...
分类：
其他好文 时间：
2014-09-20 01:05:26
阅读次数：
570
题意 :总共n个人，一个一个的来排队，每个人都有一个要求，要求排到第几个人后面（当然肯定是最后面来的人的要求先满足），每个人有一个对应的val，按顺序输出n的人的val。用线段树来维护区间剩余的位置数量，，当然必须从最后一个人向前来更新线段树，每次更新之后就把该位置的剩余数量置为0（因为后面的人的要...
分类：
其他好文 时间：
2014-09-20 01:03:16
阅读次数：
144
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2795摘要：有一块尺寸为h*w的矩形长板，要在上面贴1*wi的海报n张，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。直接用线段树来做就可以了，用线段树维护 区间剩余...
分类：
其他好文 时间：
2014-09-19 23:53:26
阅读次数：
185
大意：告诉你n个矩阵的行数和列数比如说32 3 4 5代表有3个矩阵第一个矩阵2 * 3 第二个矩阵 3 * 4 第三个矩阵4 * 5 并且知道只有连续的矩阵才可以相乘问最后相乘的次数最少是多少分析：用区间dp可以做每次递归调用的时候枚举每个分割点最后加上附带的价值即可代码： 1 #include ...
分类：
其他好文 时间：
2014-09-19 21:06:26
阅读次数：
246
题意：找到与n互质的第 k个数开始一看n是1e6 敲了个暴力结果tle了，后来发现k达到了 1e8所以需要用到欧拉函数。我们设小于n的 ，与n互质的数为 (a1,a2,a3.......a(phi(n)))那么显然，在区间 [ k*n , (k+1)*n ]内的互质数即为 k*n+(a1,a2,a3...
分类：
其他好文 时间：
2014-09-19 15:12:15
阅读次数：
205
Description
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these
parties are all cos...
分类：
其他好文 时间：
2014-09-19 12:05:05
阅读次数：
183
Description
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The t...
分类：
其他好文 时间：
2014-09-18 23:48:44
阅读次数：
314
题目地址：Round Numbers题目大意： “Round Numbers” 是一个十进制的数转化为二进制，如果在二进制中 “0”的个数不小于“1”的个数，就称为“Round Numbers” 。本题求出n到m区间（闭区间）的“Round Numbers” 有多少个。解题思路： 排列组合的公式.....
分类：
其他好文 时间：
2014-09-18 22:04:04
阅读次数：
145
