JiaYao的博客

 敌兵布阵 HDU - 1166 点击打开链接 （用的是胡浩dalao的线段树模板）中文题意。      思路：线段树模板题#include <cstdio>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int...

Minimum Inversion Number HDU - 1394 题意：一个由0..n-1组成的序列，每次可以把队首的元素移到队尾，求形成的序列中的最小逆序数（逆序数定义可以参考百度百科）思路：假设...

题意： 在一条直线上右连续的n个点，现在，给你m个操作，D  x   破坏点 x。Q   x 查询，点x所在的区间的最长的没被破坏的连续的点的个数。思路：线段数的区间更新 ，节点维护区间的最长连续的点的个数，其中有两个难点，即PushUp函数，和 query(查询) 函数具体操作即作用在注释里面都有写到。（不明白的可以评论，或者私我，有时间一定马上回复，谢谢支持！）（query操作参考了kuang...

                                        Help with Intervals POJ - 3225     这题真的是困扰了我好久！！！（最后还是看了胡浩dalao的博客才写出来，不过，有一点的改变）题意：刚开始，有一个空集S,现给出以下操作（T 表示一个集合）U    T    ：S与T取并集。I      T    ：S与T取交集。D    T    ...